A NOTE ON MEASURE FUNCTIONS IN A LATTICE! 
M. F. SMILEY 


We give first an equivalent statement of the measurability cri- 
terion of Carathéodory? which is applicable to an arbitrary lattice. 
We then study the closure with respect to finite and denumerable 
sums and products of the subset of measurable elements of a modular 
lattice. The case of regular? “outer measure functions” is then briefly 
discussed. The elements of the theory of lattices are presupposed.* 

Let us consider a lattice L on which is defined a real-valued func- 
tion u(a). The elements a e L which satisfy 


(1) u(a + + u(ab) = + 


for every be L will be called uy-measurable. The totality of u-measura- 
ble elements will be denoted by L(y). . 


RemMARK 1. [f L is a Boolean algebra and yu(0) =0, then a e L(y) if 
and only if a e L and satisfies the condition of Carathéodory,' that is, 


(2) u(b) = p(ab) + w(b — ab) 
for every be L. For, if ae L satisfies (1), the equation (1) and 
u(a + (6 — ab)) + = + — ad) 
yield (2). The converse is proved by Carathéodory.® 
THEOREM 1. Jf L ts a modular lattice, then L(y) is a sublattice of L. 
Proor. Let a, c e L(y), b e L. We obtain successively 
u(a + (¢ + b)) + + = + + 
= + + u(b) — 
= + c) + + w(ac) — u(cd). 


Since c e L(u) we have 


1 Presented to the Society, September 5, 1939. 

2 Vorlesungen tiber Reelle Funktionen, 2d edition, p. 246. 

3 Ibid., p. 258. 

4 See, for example, G. Birkhoff, On the combination of subalgebras, Proceedings of 
the Cambridge Philosophical Society, vol. 29 (1933), pp. 441-464; O. Ore, On the 
foundations of abstract algebra 1, Annals of Mathematics, (2), vol. 36 (1935), pp. 406- 
437. The terminology and notation are those used by L. R. Wilcox and the author, 
Metric lattices, Annals of Mathematics, (2), vol. 40 (1939), pp. 309-327. 

5 Op. cit., p. 246. 

6 Ibid., p. 252. 
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u(c + alc + + w(ac) = w(c) + u(a(c + 
+ (a + c)b) + w(cb) = w(c) + u((a + 


Using the modular law we see that (a+c)(c+b)=c+a(c+b) =c 
+(a+c)bd. It is then clear that ' 


u(ac) — p(cb) = w(a(c + b)) — w((a + 


and (1) with a replaced by a+c follows easily. Thus a+c e L(u). By 
duality, ac e L(u). This completes the proof. 


DEFINITION 1. Jf, for each increasing (decreasing) sequence (a;; 
i=1, 2,---) of elements of L(u) with a sum (product) a e L, we have 
lim p(a;) =u(a) as i— © we say that’ L satisfies B+(u) (B-(u)); if more- 
over lim pu(a;+b) and lim as for each 
beL, we say that L satisfies B+ (B-). 


REMARK 2. If L satisfies B+ (B-), then L satisfies B+(u) (B-(u)). 
It suffices to take b=a in the definition of B* (B-). 


We shall assume throughout the remainder of this note that L is 
modular and that u(a) is monotone increasing. 


THEOREM 2. A sufficient condition for closure of L(u) with respect to 
denumerable sums (products) in L is that L satisfy B+ (B-). This con- 
dition is necessary if L satisfies B*(u) (B-(u)). 


Proor. To show that Bt is sufficient, consider a sequence (a;; 
i=1,2,---) of elements of L(u) with asuma e L. Define c;=)-(a;; 
j=1, 2,---,12). Clearly a=) ci, and (c;;7=1, 2, - - - ) is increasing. 
By Theorem 1, c; e L(u) for each 1=1, 2,---, and hence u(c;+d) 
+y(cib) =u(c;) for each e L. On taking the limit and using Bt 
we see that u(a+b)+y(ab) Thus a e and Bt is suf- 
ficient. For the necessity, consider an increasing sequence (a;; 
4=1,2,--- ) of elements of L(u) withasumaeL. For each be L and 
each i=1, 2,---, a+b2a;+b and and hence pu(a+d) 
uw(ab) Define a=lim w(a;+5) and B=lim p(a;,b) 
as io. Since a; e L(u) we have w(a;+b)+u(a:b) =u (a:) +u(b). On 
taking the limit and using Bt+(u) and the fact that a e L(u) we ob- 
It follows that a=y(a+b), B=u(ab). Thus Bt 
is necessary when L satisfies B+(u). The alternate reading is dual. The 
proof is complete. 


DEFINITION 2. (1) For each ae L we define y*+(a)=g.l.b. [u(c); 
ce L(y), c2a], w-(a) [u(c); ce 


7 Cf. L. R. Wilcox and the author, op. cit., p. 317. 
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(2) We say that u(a) is outer (inner) regular® in case (a) =y*(a) 
(u(a) =p-(a)) for everyae L. 


Lema 1. If u(a) is outer regular, then 
u(a + b) + w(ab) S + 
for every a, beL. 


ProoF. Consider a, b L. For each c, d for which d=b 
we have c+d2a+b, cd2ab; and, by Theorem 1, c+d, cd « L(y). 
Consequently, since is outer regular, u(a+b)+ <p(c+d) 
+yu(cd) =pu(c)+u(d). The lemma follows by applying a simple prop- 
erty of the greatest lower bound. 


THEOREM 3. Jf L satisfies B+(u) (B-(u)) and y(a) is outer (inner) 
regular, then L satisfies B+ (B-). 


ProoF. This follows from Lemma 1 and its dual by the method 
used in proving Theorem 2. 

We now assume that L is closed with respect to denumerable 
sums and products. 


Lemma 2. If L satisfies B~ (Bt), then for each ae L there is an element 
ce L(u) such that (cSa) and p(c) =y*(a) (u(c) =p-(a)). 


Proor. This is an easy consequence of Theorem 2. 


REMARK 3. It is now clear that when L satisfies B- and is outer 
regular the distance function® 5(a, b) =2yu(a+5) —y(a) —p(b) identifies 
each ae L with an element ce L(y). 


THEOREM 4. If L satisfies B+ (B-) and (a) ts outer (inner) regular, 
then an element ae L belongs to L(u) if and only if w-(a) 
(u*(a) =u (a)). 


ProoF. Consider an element a ¢ L for which =u (a). By hypoth- 
esis and Lemma 2 there is an element c e L(u) such that cSa@ and 
u(c)=m-(a). Thus, for each be L, w(a)+u(d) 
+y(b) Consequently, by Lemma 
1, ae L(y). The converse is trivial. The alternate reading is dual. The 
proof is complete. 


LEHIGH UNIVERSITY 


8 Cf. Carathéodory, op. cit., p. 258. 
® See L. R. Wilcox and the author, op. cit., p. 311. 


THE INEQUALITIES OF MORSE WHEN THE MAXIMUM 
TYPE IS AT MOST THREE! 


ROSS H. BARDELL 


1. Introduction. The theory of critical points has been developed 
by Morse? [1, 2] by the use of combinatorial topology. In particular 
the theory developed by Morse is applicable to simple integral prob- 
lems in the calculus of variations. The author, in his doctoral disserta- 
tion [3], studied the theory of types of extremals for a simple integral 
problem in the plane without the use of combinatorial topology. In 
the present paper a new and interesting property of extremal arcs 
joining two fixed points in the plane will be proved. This property 
makes possible a proof of the inequalities of Morse [3, p. 30] in the 
special case where the maximum type of each extremal arc is at most 
three. This is the first proof of the inequalities without the use of 
topology and without assuming the problem to be reversible [3, p. 25]. 

The hypotheses of this paper are those made in §1 of the disserta- 
tion [3] referred to above and likewise the notation used here is that 
of the earlier paper. 


2. Properties of the extremal arcs joining two fixed points of R. 
In the paper mentioned above [3, p. 17] it was proved that every 
point 2 of R, which is not on an envelope arc of the family of extremal 
arcs though the point 1, is joined to 1 by 2r+1 (r a positive integer) 
extremal arcs of which r are of odd type and r+1 are of even type, 
one of which at least is of type zero. 

Consider now a point 2 of R which is not on an envelope arc of the 
family of extremals through the point 1. Let Z,, designate an ex- 
tremal arc joining the point 2 to 1 and such that the arc 12 of Za, is 
of type zero. It can be shown [3, p. 10] that the extremal arc E, for 
a@>d, and near dp and also for a<a9+2m and near d9+27 has no in- 
tersections with the arc 12 of Z,,. Then as @ increases from dp to 
ao+2r all intersections of the extremal arc E, with the arc 12 of £,, 
which move onto this arc must move off again. In fact it can easily 
be proved [3, p. 18] that an intersection 3 of E, with the arc 12 of E,, 
which moves onto the arc 12 of E,, for an extremal arc of odd (even) 
type must move off of the arc 12 of £,, for an extremal arc of even 


1 Presented to the Society, April 8, 1938. 
2 The numbers in brackets here and elsewhere refer to the bibliography at the 
end of this paper. 
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(odd) type. While the preceding statement is true for all extremal 
arcs, the following much stronger property can be proved in the spe- 
cial case where the extremal arcs in question are of type zero or one. 


LEMMA 2.1. Let 2 be any point of the region R which is not on an 
envelope arc of the family of extremals through 1, and let 3 designate a 
particular intersection of E, with the arc 12 of E., which is moving 
through 2 onto the arc 12 of E., as a increases through a’ and off of 
the arc 12 of E., as a increases through a’’, where a’ <a’’. Then, if the 
arc 12 of E.: ts of type zero, the arc 12 of Eq ts of type one. Moreover, 
if the arc 12 of Eq is of type zero, then the arc 12 of Eq is of type one. 


It will suffice to prove the first statement of the above lemma since 
the last statement is exactly equivalent to the first when the parame- 
ter is allowed to decrease from a’’ to a’. We will now proceed to prove 
the first statement. 

Since, by hypotheses, the arc 12 of E,, is of type zero, it follows 
that the arc 13 of Z, for a>a’ and near a’ has no intersections with 
the arc 12 of EZ, [3, p. 10]. Moreover, as a increases from a’ to a’’ 
the point 3 never passes through 2, and hence no intersection of the 
arc 13 of E, can move onto the arc 12 of E,-. Therefore the arc 13 of 
E, for a’<a<a” has no intersections with the arc 12 of E,, and hence 
the arc 12 of E, has only the point 2 in common with the arc 12 
of Ea. 

Let the arc 12 of E.- be of type &. Then as a decreases from a’’ 
and is near a’’, the arc 13 of E, will have & intersections with the arc 
12 of E,-.. We wish to show that the number of intersections of the 
arc 13 of EZ, with the arc 12 of E,. is also equal to k for aSa’ and 
near a’. In that case the preceding paragraph shows that k=1 and 
hence the lemma is proved. To show this let 4 and 6 designate the 
intersections of and respectively, with E., which are adjacent 
to and preceding 2 on E,, and let 5 designate the intersection of E. 
with £,, which is adjacent to and preceding 3 on £,,. Further let the 
intersection of E,- with E,, which is adjacent to and preceding 6 on 
E., be designated by 7. We have then the following two cases to 
consider. 

CAsE 1. Sin (89—6) has opposite signs at the two points 4 and 2, 
where 6 and @ are the inclinations of the tangents to E,, and Ea, re- 
spectively, at their particular intersection in question. In this case 
the intersections 5 and 3 can move only on the interval 42 of E., for 
a’<a<a’’. This follows since, as was seen above, the arc 13 of E, has 
no intersections with the arc 12 of E.-, for a’<a<a’’. Therefore the 
intersection 6 must also be on the interval 42 of Z,, and by exactly 
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the same reasoning it follows that the intersection 7 must be on the 
interval 14 of Z.,. Hence as a decreases from a’’ to a’ the intersection 
3, which must stay on the interval 42, may pass through 6 but not 
through 7. When it does pass through 6 an intersection of the arc 13 
of E, with the arc 12 of E,.- is lost, but is regained when 3 reverses 
its direction and moves again through 6 as it must since its final 
position is 2. Therefore in this case the arc 13 of E, for aSa’ and near 
a’ has k intersections with the arc 12 of Eq. 

CAsE 2. Sin (@9—@) has the same sign at the two intersections 4 
and 2. In this case the point 3 can move only on the interval 42 of E,, 
and the point 5 can move only on the interval 14 of E,, as a decreases 
from a’’ to a’. This follows from the fact that, as above, the arc 13 
of E, has no intersections with the arc 12 of EZ, for a’<a<a’’. There- 
fore 6 must remain on the interval 14 of Z,, as a decreases from a’’ 
to a’ and hence 3 cannot pass through 6 since 3 must remain on the 
interval 42 of £,,. Hence in this case also the arc 13 of £Z, for 
a’ Sa<a”’ always has k intersections with the arc 12 of Ey. 


3. The inequalities. For every a on the interval a) <a<a9+27 de- 
fining an extremal arc £, which joins the point 2 to 1 an intersection 
of EZ, with the arc 12 of E,, either moves onto or off of this arc. Let 
the extremal arcs joining the points 1 and 2 be paired so that the arcs 
of each pair are those defined in the family of extremals through the 
point 1 by the parameter values for which a particular intersection 3 
of E, with the arc 12 of E,, moves onto and off of this latter arc. 


LEMMA 3.1. Every extremal arc of the set of extremals joining the 
points 1 and 2, except E.,, belongs to one and only one of the pairs of 
extremal arcs defined above. Moreover, if the maximum type of each ex- 
tremal arc joining the points 1 and 2 is assumed to be not greater than 3, 
then the extremal arcs of each pair differ in type by unity. 


The first statement of the lemma is an immediate consequence of 
the definition of the pairs of extremal arcs given in the first paragraph 
of this section. The last statement in the lemma is a consequence of 
Lemma 2.1 and the statement in the paragraph immediately preced- 
ing this lemma. 

Let p; represent the number of pairs of extremal arcs joining the 
points 1 and 2, such that one arc of each pair is of type 7 and the 
other of type i—1. Obviously »;20, (¢=1, 2, 3). Let M; represent 
the number of extremal arcs of type 7 joining the points 1 and 2. 
Then equations (4:1) and (4:2), on page 24 of the dissertation [3] 
referred to above, with S;= M; are easily obtained. Moreover, the in- 
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equalities (4:3) on the same page, with S;= M;, (t=0, 1, 2, 3), follow 
as before except that the > must be replaced by = since now p;20. 

Summarizing the results of the preceding pages we have the follow- 
ing theorem. 


THEOREM 3.1. For a calculus of variations problem and a region R 
satisfying the hypotheses made in §1 above, let 1 and 2 represent two fixed 
points of R such that 2 is not an envelope arc of the family of extremals 
through 1. Further let M; represent the number of extremal arcs joining 
the points 1 and 2 and each of type i and let 3 be the maximum type of 
each arc. Then the numbers M;, (i=0, 1, 2, 3), so defined must satisfy 
the relations Mo21, M,= M,—1, M,—M,+1, M;=M2—M; 
+M,-—1. 
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A METHOD FOR PROVING CERTAIN ABSTRACT 
GROUPS TO BE INFINITE! 


H. S. M. COXETER 


1. Introduction. I have stated elsewhere? that the group (3, 3, 4; 4), 
defined by 


R® = S* = (RS)* = = 1, 


is infinite. This fact will now be proved by showing that there is a 
factor group of order 24m‘ for every positive integer n. 

We shall find a closely related group of order 48‘, satisfying the 
relations S? = T?=(ST)*=(S-!TST)*=1, which have been studied by 
Brahana;? but there is no overlapping, since his “subgroup H” is not 
invariant in our case, although there still is an abelian invariant sub- 
group of index 48. In fact, it was the search for such a subgroup that 
led to the simple treatment given here. 

Section 7 is inserted for its intrinsic interest, and can be omitted 
without impairing the proof of the main result (§8). 


2. A group of order 2‘. Consider the direct product of two cyclic 
groups of order n. Since the defining relations Mj = M?= M7! MM, 
=1 imply (4M.2)"=1, they may be put into the form‘ 


(1) M; = M: = M; = M,M2M; = M;M2M, = 1. 
Hence the direct product of four cyclic groups of order n is defined 
by 
M; = M,M2M; = M3M2M, = Nj = NiN.N3 = N3N2Ni = 


(2) 
M.N; = NjMi, i,j = 1,2,3. 


3. A group of order 4‘. These relations continue to hold when 
M; is replaced by N;, and N; by M;'. We now enlarge the group of 
order n‘* by adjoining an operator A, of period four, which transforms 
it according to this automorphism. The extra relations that have to 
be added to (2) are 


At‘=1, A OMA=N;, = M7. 


1 Presented to the Society, September 6, 1938. The enumerative method described 
in the abstract (this Bulletin, 44-9-331) seems to be effective only in those cases where 
more orthodox methods are equally effective. 

? Coxeter [2, p. 101, second footnote]. . 

3 Brahana [1]. 

4 In the notation of Coxeter [2, p. 87], this is (n,n, n; 1). 
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The enlarged group,® of order 4‘, may be put into a symmetrical 
form by defining B= A M;, C=N,A, and eliminating the M’s and N’s 
by means of the relations 


BC = = C14 = = Ma, AB = M3, 
BC = = CA-! = = =N;3. 
The result is 
(3) A‘ = Bt = C4 = (BC)? = (CA)? = (AB)? = A-*BC1AB-C 
= (B-'C)* = (C-1A)* = (A-1B)* = 1. 
These relations imply 
(A2B-1C)? = (B*C-1A)? = (C?A-1B)? = (A-1B°C)? = (B-1C2A)? 
= (C-1A2B)? = (A*B°C?)? = (ABC) = 1. 
In detail, 
(A2B-1C)? = = A-!- BA-A~!C-!- 
= A-1BC"1AB-C = 1, 
(A-1B*C)? = A-1B- BC-A-1B-!- = BA- 
= = 1, 
(A2B*C?)? = A?B- BC-CA?B°C? = A?BC—!- B-CA?- B*C? 
= CB-14-?. A-*C-1B- B*C? = = C4 = 1, 
(A BC)* = (AB-CA- BC)? = (B-1A-!- 
= (BC?A2B)-? = 1. 
As one of the relations M7=1 is superfluous in (1), so one of the 
consequent relations (B-!C)"=(C-1A)"=(A~'B)"=1 is superfluous 


in (3), say (C-1A)"=1. In terms of A, B, C and (ABC), (3) takes 
the form 


(4) At=Bt=C!=D* = ABCD = (BC)? = (CA)? = (AB)? = (BD)? 

= (A-1B)* = (B'C)* = (C"D)* = (D"14)" = 1, 
implying 
BC-'A B-1CA-! = BC-!-AB-B-BC-A- = (BC-1B-14-")? = (BD)? = 1. 
Of course, the relations (C-!D)"=(D-!A)"=1 (inserted for the 


5 There is an intermediate group, of order 2m‘, generated by A’, AB, B?, BC, C*, 
CA, and defined by =(T2T)” 
= (T3T 4)" =(T4Ts)" = = = =1, 
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sake of symmetry) are superfluous; in fact, the rest of (4) implies 
whence AC)" 
and similarly (D-!C)*=(ABC*)*=(AC— 


4. A group of order 8‘. The relations (4) continue to hold when 
A, B, Cand D are replaced by C—!, D-!, D?A (=DA-'D-") and BC? 
(=C—1B-1C). For, BC, CA, AB, BD, B-'C, D-"A are 
then replaced by DA, DB, DC, AC, CD“, D“!A, BA-=, C-1B. Let P 
denote this automorphism. The repeated automorphism P? replaces 
A, B, C, D by DAD, CBC, BCB-, ADA, and so is equivalent 
to transformation by BC or DA. We now enlarge the group of order 
4n* by adjoining an operator P, whose square is BC, and which trans- 
forms the group according to the automorphism P. The extra rela- 
tions that have to be added to (4) are 


P? = BC, = = PCP = D*A, = BC’. 
Defining Q=AP, so that QP-'=A, PQ=B, Q-'P=C, P-'Q*=D, 
we obtain the enlarged group, of order 4n‘, in the form 
= Qt = = (P10)! = 
= (PQ-'PQ)* = = 1. 


Since 
(PQ?)? = PQ-OP-Q? = BD"AB = BAB-CA-B 
= A“. A-1C-1. B = (B-ICA?)-}, 
(P?Q)? = P?-OP-PQ = = B-CA-BCB 


B-A-C—!-C-1! = (C?AB-*)-1, 
= C-14, 
the relations (5) must imply (PQ?)4=(P?Q)4=(P?Q?)"=1. In terms 
of P, Q and (PQ)-, we have, therefore, 
Ot = = = OPQ = (QPO)? = = (0-0)! 


(6) 
= (O-'P)4 = = (Q902)" = (O2P?)" = 1. 

5. A group of order 24n‘. To this group of order 8‘ we adjoin an 
operator R, of period three, which transforms the three generators 
according to a cyclic permutation.’ The substitution O=RQR™, 
P=R™"QR gives us the enlarged group, of order 24m‘, jn the form 


® Compare Coxeter [2, p. 96]. 
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(7) Q* = = (QR)? = (Q'R)* = = = 1. 
In terms of R and (QR)-!, this becomes 
(8) = S* = (RS)* = = = = 1. 


6. A group of order 48m‘. Finally, to the group of order 24‘ we 
adjoin an involutory operator T which interchanges R and S, obtain- 
ing 
S? = T? = (ST)* = (STST)* = [(ST)*(ST)?}4 

= [(ST)*T]?" = 1. 


For, if T7?=1 and R= TST, we have and 
Ro“SRS“RS = (TST STS)? = (TST -T-STSTS)?. 
In terms of ST and 7, (9) takes the form 


(10) U8 = T? = (UT)* = (U“-TUT)* = (U-*TU°T)4 = = 1. 


7. Other related groups. Several further groups with simple defin- 
ing relations can be derived from those obtained above. For instance, 
adjoining to (3) an operator V which cyclically permutes A, B, C, 
we obtain the group 


(11) = = (V-!AVA)? = (VA-"VA)* = (V-!4-1VA)* = 1, 
of order 12n*, and we deduce that these relations imply (VA)! 
=(VA?)*=1. 

Again, adjoining to (4) an operator X which cyclically permutes 
A, B, C, D, we obtain 

X4 = A‘ = (XA)*4 = (X2A)4 = (X-"AXA)? = (X-14-1XA)* = 1, 
of order 16‘. In terms of X and XA, this becomes 
(12) X4= Y4 = = = (X*¥%)? = = 1. 


Concerning (5), it is natural to ask whether the periods of PQ-'PQ 
and P-1QPQ are inevitably equal. The rather surprising answer is, 
as we shall see, that by leaving one of them unrestricted we only 
double the order of the group. Since O, P, Q are interchangeable, this 
means that the group 


is of order 164, like (12). 

To build up such a group, we begin with the direct product of two 
cyclic groups of orders 2” and m (generated by M2 and M3), which can 
be written in a form resembling (1): 
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Mi=M:, Ms3= M,M.M; = M;M.M, = 1. 
Instead of (2) we take the group 


M; = MiM2M; = M3M2M, = N3 = NiN2N3 = N3N2N; = 1, 
= N;jMi, = 1, 2, 3, 


whose order is 2m‘ since its general operator can be expressed as 


MIM:N;N32Z , 0< orl, 


where Z = M}. 
Instead of (3) and (4), we derive two equivalent definitions for a 
certain group of order 8m‘: first? 


A‘ = Bt = Ct = (BC)? = (CA)? = (AB)? = A“BC1AB“'C 
= (AC1)*(B-'C)* = = 1, 
and second 
A‘ = Bt = C4 = Dt = ABCD = (BC)? = (CA)? = (AB)? = (BD)? 
= (A-1B)" = (C-1D)* = 1. 
Finally, instead of (5) we obtain the group, of order 164, 
Pt = = (PQ)* = (P10) = = (PO'PQ)* = 1. 


8. Conclusions regarding infinite groups. The consistency of (8) 
for all values of ” shows that the group (3, 3|4, 6; 4), defined by 
R* = S*=(RS)*=(R-1S)* = (R-S-!RS)4=1, is infinite. The “larger” 
groups® (3, 3|4, 6), (3, 3, 4; 4) are infinite a fortiori. Similarly, (5) 
establishes infinite order for (4, 4| 4, 4; 2), and thence for® (4, 4, 4; 2). 


9. Comparison with Brahana’s groups. The infinite group (2, 3, 8; 6), 
of which (9) is a factor group, has been investigated by Brahana.!° 
His operators 71, T2, T; are easily recognized in our factor group 
as BC, AB, D*. Since 727;T:1=CD-D*?:DA=CA, the subgroup 


7These relations imply In detail, 
(C1A)™(B-1C)* = A-1(A C1) CA?)"A = 
=A-1(B-14)*A =1. 

® Coxeter [2, pp. 86, 101]. 

® Coxeter [2, p. 97]. By the method of Coxeter [2, p. 90, §2.5], (12) establishes 
infinite order for (4, 8| 2, 4; 4). This raises an interesting questiomas to the finite or 
infinite order of (4, 7|2, 4; 4). 

10 Brahana [1, p. 892]. 
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{T;, Tz, Tz} is {BC, CA, AB}. This subgroup, being" ((n, n, ; 2)), 
of order 2n?, is of index 24n?. It is not invariant,'? since, if it were, 
its index would be just 24. Hence (9) is not one of the groups treated 
in Brahana’s main theorems, but is a first step towards the “large 
undertaking” mentioned in his final paragraph.” 
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ANOMALOUS PLANE CURVE SYSTEMS ASSOCIATED 
WITH SINGULAR SURFACES! 


T. R. HOLLCROFT 


1. Introduction. A plane curve system of order m and genus , with 
6 nodes, x cusps, t statangents, 7 bitangents, is of first virtual di- 
mension do, of virtual dimension dg , and of effective dimension d. For 
such a system, dj =3n+p—x—1=3m+p—.-—1. If the curve system 
has only distinct nodes and cusps, do=d/; if higher singularities, 
dy<d¢. 

For any irreducible, continuous, complete curve system, d2dp. If 
d=dp, the curve system is called homalous, if d >d anomalous. The 
anomaly A of a plane curve system is defined by the relation A =d—dp. 
The above definitions were introduced by B. Segre.? 

The sections by a plane 7 of the tangent cones to a nonsingular 
surface of order v from the points of S; constitute a continuous plane 
curve system with the characteristics: 


n = v(v — 1), x = o(v — 1)(v — 2), 
5 = (1/2)r(v — 1)(v — 2)(v — 3). 
B. Segre* has shown that for this curve system, 
do = 1), d= (1/6)(» + 1) + + 3) — 5, 
A =d — dy = (1/6)(v — 2)(v — 3)(v — 4). 


Hence, for v5, this plane curve system is anomalous. 

The purpose of the present paper is to ascertain the dimensions and 
anomaly of plane sections of tangent cones to certain singular sur- 
faces. 


1 Presented to the Society, April 16, 1938. 

2 B. Segre, Esistenza e dimensione di sistemi continui distinti di curve piane alge- 
briche con dati caratteri, Rendiconti dell’Accademia dei Lincei, (6), vol. 10 (1929), pp. 
31-38. The adjective “irregolare” used by B. Segre to describe the plane curve system 
for which d>d, has two English equivalents “irregular” and “anomalous.” The first 
translation is the more natural one. Since it has been found, however, that similar 
systems of surfaces exist and since the term “irregular” has long had a different defi- 
nite meaning for surfaces, another term is necessary for surfaces and, therefore, should 
also be used for plane curves. Homalous and anomalous are Greek antonyms. Only 
the latter has heretofore been used in English. 

3B. Segre, Sulla caratterizzazione delle curve di diramazione det piani multipli 
generali, Memorie delle Reale Accademia d'Italia, Classe di Scienze Fisische, Mate- 
matiche e Naturali, vol. 1 (1930), pp. 5-31. 
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2. Surfaces with multiple points. Let the surface F of order v have 
the point P of multiplicity k, such that the plane section of the tan- 
gent cone to F at P is a nonsingular curve of order k. The tangent 
cone to F from an arbitrary point has a multiple generator of order 
k(k—1) through P. This multiple generator reduces the number of 
distinct cuspidal generators by k(k—1)(k—2) and the number of dis- 
tinct nodal generators by (1/2)k(k—1)(k—2)(k—3). 

The plane sections C by a plane z of the tangent cones to F from 
points of S; consist of plane curves each of which has a k(k—1)-fold 
point at the intersection of with the multiple generator. This plane 
curve system C has the additional characteristics 


n = v(vy — 1), m = v(v — 1)? — k(k — 1)?, 
p = (1/2)v(v — 1)(2» — 5) — (1/2)k(& — 1)(2k — 3), 
x = v(vy — 1)(v — 2) — R(k — 1)(k — 2), 
& = (1/2)»(v — 1)(v — 2)(v — 3) — (1/2)k(k — 1)(k — 2)(k — 3), 
dy = (5/2)v(v — 1) — (3/2)k(k — 1) + 2. 
In the above, 6 and x are the numbers of distinct nodes and cusps of 
the plane sections. The k(k—1)-fold point contains also the equiva- 
lent of (1/2)k(k—1)(k?—k—1) nodes. 
To obtain the effective dimension of C, the effective dimension of F 
must be found. The invariant postulation‘ of a k-fold point on F is 
(1/6)k(k+1)(k+2) —3. Since the above plane curve system may be 


the plane section of the tangent cone to «‘ surfaces, the effective 
dimension d of C is 


= (1/6) + 1) + 2) + 3) — (1/6) + 1)(k + 2) — 2. 
Hence 
A = (1/6)(v — 2)(v — 3)(v — 4) — (1/6)(Rk — 1)(k — 2)(k — 3). 


The above formulas are derived for one multiple point of order k. 
If the surface has a distinct, independent, multiple points of orders k;, 
the above formulas hold with the sum sign. For example, for such a 
surface, 


A = (1/6)(» — 2)(» — 3)(v — 4) — (1/6) — 1)(ks — — 3). 


From the above expression for A, there results: 
(1) A surface may have any number of independent double or 


4T. R. Hollcroft, Invariant postulation, this Bulletin, vol. 36 (1930), p. 421. 
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triple points without affecting the anomaly of plane sections of the 
tangent cone. 

(2) The plane sections of the tangent cones to a monoid (a=1, 
k=v—1) are always homalous plane curve systems. 

Since A #0, this expression for A (k; =k) defines the following limit 
to the number a of distinct independent k-fold points, R24, on an 
irreducible surface of order v: 


(v — 2)(v — 3)(v — 4) ; 
(k — 1)(k — 2)(k — 3) 


(A) a 


IA 


The smallest limit obtained heretofore results from the fact that the 
genus of the plane section of the tangent cone to an irreducible sur- 
face cannot be negative. This limit is 


(v — 2)(2v? — 3v — 1) 
k(k — 1)(2k — 3) 


(B) a 


IIA 


Limit (A) is smaller than limit (B) for a given value of R24 and 
v=k-+8, where 


3(6k — k? — 6) + (121k — 832k* + 1988k2 — 1920k + 612)!/2 
2(7k — 12) 


BS 


A very close approximation to this limiting value of 6 is given by 
8B S(1/7)(4k—3). 

It has been assumed that the multiple points are unrelated in posi- 
tion on the surface and that they are associated with sets of independ- 
ent invariants among the coefficients of the surface. 

The nodes and cusps of the system C lie on adjoint curves. The 
adjoint curves of the lowest order are the following: 

(1) The adjoint curves of order (v—1)(v—2) pass simply through 
the 6+x« distinct double points and have a multiple point of order 
(k:—1)(k;—2) at each k;(k;—1)-fold point. 

(2) The adjoint curves of order v(v—2) pass simply through the 
nodes, are tangent to C at each cusp, and have a multiple point - 
order k;(k;—2) at each k;(k;—1)-fold point. 

If the multiple points have cones whose plane sections are singular 
curves, the values of d and dy can be found in a given case, but a 
general formula that will include all such cases is not feasible. 


5 T. R. Hollcroft, Limits for multiple points and curves of surfaces, Tohoku Mathe- 
matical Journal, vol. 30 (1928), pp. 116-117. Limit (1) derived on page 116 depends 
upon the Lefschetz postulate and, therefore, does not hold. 


= 
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3. Surfaces with singular curves. Consider the surface F of order v 
and class v’ with a nodal curve of order 6 and a cuspidal curve of 
order c. The other surface characteristics to be used are the following: 

a, order of tangent cone =class of plane section; 

6, number of nodal generators of tangent cone; 

x, number of cuspidal generators of tangent cone; 

o, class of cuspidal developable; 

o’, order of parabolic curve; 

j, number of pinch points on nodal curve; 

w, number of tacnodal points on cuspidal curve; 

x, number of cubic nodes on cuspidal curve; 

A, effective dimension of surface. 

From the Cayley-Zeuthen equations, there results 


(1) a=v(v—1) —2b— 3c, 26+ = a(a — 2) +o + 2j + 3x + 3w. 
Since, for the plane sections C of the tangent cone, 
dy = (1/2)a(a + 3) —8 — 2x, 
there results, from the above, 
(2) dy = (1/2)(5a — o — 27 — 3x — 3w). 


For a nonsingular surface, do) =5a/2. 

No such general formula exists for the effective dimension d of this 
curve system C. Further and more specific characteriscics of the 
double curves must be given. For example, the dimension of a space 
curve may involve properties of the two surfaces of which it is the 
partial or complete intersection. In order to determine the effective 
dimension A of F, the intersection characteristics of the nodal and 
cuspidal curves must be known. 

In particular cases, when sufficient data is given, A can be found, 
and therefore d. Nodal and cuspidal lines will be investigated. 


4. Surfaces with a nodal line. The surface F of order v has a nodal 
line both of whose tangent planes are torsal. The characteristics of F 
ure 

a=vrv—1)—2, b=1, j= 2v¥—2), = (v — 2)(v? — 6). 


The virtual dimension of the plane section C of the tangent cone is 
dy = (1/2) (Sa— 27) =(1/2)(v—2)(Sy+1). 

The. -stulation of a nodal line on Fis 3v+1. Its invariant postu- 
lation® is 3(v—1). 


6 Invariant postulation, loc. cit., p. 424. 
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Hence, for F 
= (1/6)(» + 1)(» + 2)(» + 3) — +2. 
The effective dimension of C is d=A—4, hence 
d = (1/6)(v + 1)(» + 2)(» + 3) — 3v — 2. 
The anomaly of the system C is 
A = d — dy = (1/6)»(v — 4)(v — 5). 


If one tangent plane of the nodal line is fixed and the other torsal, 
the line has 2(v—2) pinch points that coincide in pairs. The computa- 
tion is the same as above for both planes torsal. 


5. Surfaces with a cuspidal line. A surface F may have two types 
of cuspidal lines, (1) the tangent plane to F is fixed, that is, is the 
same for all points of the line; (2) the tangent plane to F along the 
line is torsal. 

(1) The surface F of order v has a cuspidal line, such that the same 
plane is tangent to F at every point of this line. F has the characteris- 
tics 
w=v—2, x=v—3, (v— —4), do = (1/2)r(S»v — 11), 
d=A—4= (1/6) + 1)( + + 3) — — 1, 

A = (1/6)»(v — 4)(v — 5). 


(2) The surface F of order v with a cuspidal line whose tangent 
plane is torsal has the characteristics 


a=vrv—1)—3, = — ++» — 8), 
x=v, w=v—4, co=1, «c= (v— — 4) +4, 
do = (1/2)v(Sv — 11) — 2, 
d=A—4= (1/6)(v + 1)(v + 2)(v + 3) — 4n — 3, 
A = (1/6)v(v — 4)(v — 5). 
In this case, the cuspidal developable is a point, and is, therefore, 
of order zero and class o =1. 


Although the values of certain characteristics are different, the 
value of A is the same for both types of cuspidal lines. 


6. Summary for double lines. The results of the two preceding sec- 
tions lead to the following conclusion: 


| 
| 
| 
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If an algebraic surface F of order v24 has a double line (either 
nodal or cuspidal), the anomaly A of the plane sections C of a tangent 
cone to Fis A = (1/6)»(v—4)(v—5). As is evident from this expression 
for A, plane curve systems C associated with a surface having a 
double line are anomalous only for v2 6. 

When v=3, the above formula yields A = 1. However, a cubic sur- 
face with a nodal line is ruled, and a cubic surface with a cuspidal 
line is a cone. The treatment given in the two preceding sections and 
the resulting expression for A do not apply to such surfaces. 


WELLs COLLEGE 


ON THE STABILITY OF THE LAMINAR FLOW OF A 
VISCOUS FLUID" 


RUDOLPH E. LANGER 


The problem of the effect of two-dimensional first-order disturb- 
ances upon the laminar flow of an incompressible viscous fluid is 
known to be fundamental to the analysis of the phenomenon of turbu- 
lence. This discussion is concerned with such a problem in the case of a 
flow which takes place parallel to and between parallel plane bounda- 
ries. If the direction normal to these boundaries is designed by y, and 
that of the flow by x, the unit of length and the origin of coordinates 
may be chosen so that the boundary planes are given by the equa- 
tions y=1 and y= —1. It is to be assumed then that the velocity of 
the undisturbed flow depends only on y, and is given by a function 
U(y), which is suitably differentiable and nonnegative, which is non- 
increasing as to | y|, and which vanishes at the boundaries. If the 
maximum velocity is chosen as the unit, as will be assumed, it follows 
that 


U0)=1, U(—y) =U). 


The disturbance imposed upon this flow is to be taken as an elemen- 
tary wave of length 27/a, in the direction of flow. 

The problem as stated is known? to admit of formulation as the 
differential boundary problem 


1 Presented to the Society, September 7, 1939. 

2C. L. Pekeris, On the stability problem in hydrodynamics, 1, Proceedings of the 
Cambridge Philosophical Society, vol. 32 (1936), p. 55, and II, Journal of the Aero- 
nautical Sciences, vol. 5 (1938), p. 236. 
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— 2a*f"(y) + atf(y) 
(1) + iaR[{U(y) — C}{f"(y) — af(y)} — U"(y)f(y)] = 0, 
=f(-) =f(— 1) = 0. 


Of the constants involved in this, a has already been defined and R 
is the Reynold’s number. C is a complex parameter for characteristic 
values of which the boundary problem admits of solution. In terms of 
such a solution the stream function of the associated flow is given by 
the formula f(y)e**“¢'-. This flow is accordingly stable if and only if 
the imaginary component of the characteristic value C is positive. 

In the special case of a parabolic flow, that is, U(y)=1—~y?, the 
problem has recentiy been considered by Pekeris.* His deductions ap- 
ply in the main to cases in which the Reynold’s number is suitably 
small, it being shown in particular that stability always obtains if this 
number does not exceed the smaller of the numbers 2a and a*. The 
developments of the smaller characteristic values in series of powers 
of aR are analyzed, and it is also shown that a symmetrical flow is 
stable in the limiting case as a—0. The case of more general velocity 
profiles U(y) has been considered, among others by Tollmien.‘ His 
work has special reference to cases in which the Reynold’s number is 
large enough to make 1/aR generally negligible, and is focused upon 
characteristic values with imaginary components that are small. 

The present discussion differs widely from those cited. It is of an 
asymptotic nature and is concerned with the characteristic values for 
which the product aR| C| is large. The results may be regarded, 
therefore, as applying to flows associated with large characteristic 
values if aR is small or moderate, and to characteristic values which 
are large, moderate, or even small if aR is large. The values of a 
and R, which are real and positive, are regarded as either fixed or 
variable. In the latter case the ranges of a, and of 1/aR, are to be 
taken as bounded. It will be shown that any flow for which these hy- 
potheses are fulfilled, and for which the imaginary component of C 
is not very small, is stable. 

In the complex plane of the parameter C, let the region consisting 
of the infinite strip 


(2) 0<RC)<1, JC) 


plus an arbitrarily small but fixed neighborhood of the segment of the 


3 Loc. cit. Reference is made to these papers for further citations of the literature. 
*W. Tollmien, Ein allgemeines Kriterium der Instabilitaét laminarer Geschwindig- 
keitsverteilungen, Nachrichten von der Gesellschaft der Wissenschaftén zu Gottingen, 
1935, p. 79. 
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axis of reals from 0 to 1, be shaded, as is shown in Fig. 1. It will be 
assumed throughout the pending discussion that C lies in the un- 
shaded region, and it will be shown that under this assumption no 


Fie. 1 


solution of the boundary problem (1) exists. The inference will then 
be clear that all characteristic values lie in the shaded region. 
In terms of the abbreviations 


p =| aRC|*/? exp { i(x/4 + (1/2) arg C)}, 
(3) o(y) = [1- U(y)/C}?, = 1, 
= U"(y)/C, 
the differential equation (1) takes the form 
(4) fi — + 207} + — x(y)] + at} f = 0. 


The range of the variable is —1Sy<1. Since U(y) is real and takes 
only values from 0 to 1, whereas C is located in the unshaded portion 


of the complex plane, the functions x(y), ¢(y), 1/¢(y) are bounded. 
If an expression 


(5) exp {pf PCy, 0), 
0 
in which P(y, p) is an undetermined power series in 1/p, that is, 
(6) P(y, p) = poly) + pily)/p + poly)/o? + --- , 


is substituted for f, the left-hand member of (4) takes the form of 
an exponential multiplied by a power series in 1/p with coefficients 
that are functions of y. By equating these coefficients to zero a se- 
quence of differential equations is obtained which involve the func- 
tions p;(y), 7=0, 1, 2, -- - , and from which these functions are suc- 
cessively determinable by integrations. The constants which enter by 


— 
= 
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virtue of these integrations may be chosen, and are to be chosen, so 
that the functions ~;(y) with even subscripts are even functions of y, 
and those with odd subscripts are odd functions of y, and so that 
po(1) =1. Those constants which remain undetermined by these stip- 
ulations may be chosen at pleasure, since their choice has no effect 
upon the deductions which are to be made. With the determinations 
described, the expression (5) is a formal solution of the differential 
equation (4), and formally also P(—y, p)=P(y, —p). Inasmuch as 
the equation (4) involves p only in the form p’, it is clear also that 
with this determination of P(y, p) the expression 


(7) exp {- P(y, — 


is likewise a formal solution of (4). 
If, now, in a similar manner, an undetermined series 


S(y, p) = so(y) + si(y)/p? + se(y)/pt + 


is substituted for f, the left-hand member of (4) takes the form ofa 
power series in 1/p?. Equating its coefficients to zero leads to the se- 
quence of relations 


— — x)so = O, 


iv 


(8) 


These equations may be solved by functions s;(y) determined succes- 
sively as odd functions of y, say as functions s;,o(y), 7=0, 1, 2,---. 
They may, however, also be solved by functions determined succes- 
sively as even functions of y, say as functions s;,.(y), 7=0,1,2,---. 
If this is done, the resulting series 


So(y, p) = So,0(¥) + S1,0(y)/p? + S2,0(y)/p* +--- , 
SAY, p) = S0,e(¥) + + 52,0(9)/p* + 
are respectively odd and even, and are formal solutions of the equa- 
tion (4). 
The function U(y) takes on only real values from 0 to 1. For C 


located anywhere in the unshaded part of the plane in Fig. 1, it ac- 
cordingly follows that 


— < arg [C — U(y)] S 7/2, 
and hence, by (3), that 


(9) 


(10) — S arg po(y) S 2/2. 


| 
| 
| 
} 
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This, however, is a familiar sufficient condition® that the formal ex- 
pressions (5), (7), and (9), which are in general divergent, have the 
property of each representing asymptotically some solution of the 
differential equation (4). There exist, therefore, solutions f;(y, p), 
j=1, 2, 3, 4, of this equation, for which the representations 


fily, p) ~ exp {p f P(y, p) 


— exp {- P(y, — p), 


+ exp {- P(y, —p), 


faly, p) ~ Soy, p), fal, p) ~ p) 


are valid. Of these solutions f; and f; are odd functions of y, and fs 
and f; are even. 

Any solution of the boundary problem (1) is either even or odd; 
that is, the flow associated with it is either symmetrical or anti-sym- 
metrical. Let it be assumed, to begin with, that there exists such an 
odd solution. Since it satisfies the differential equation (1), it may be 
represented in terms of the solutions (11) inthe manner c:f:(y) +¢afs(y), 
with coefficients c1, cs; which are independent of y, and, since it satis- 
fies the boundary conditions (1), this and its derivative vanish at 
y=1. Inasmuch as ¢ and ¢; are not both zero if the solution is non- 
trivial, it follows that the determinant 


fill, p) 
fi(1,e) fs (1, p) 


must be zero, a relation which in virtue of the formulas (11), and the 
evaluations $(1) = po(1) =1, takes the form 


exp {20 f 


[oP(1, p) + P’(1, p)|So(1, ») — P(1, p)S¢ (1, p) 
[— pP(1, p) + P’(1, p)JSo(1, — P(1, p)Sé (1, p) 


5H. L. Turrittin, Asymptotic solutions of certain ordinary differential equa- 
tions - - - , American Journal of Mathematics, vol. 58 (1936), p. 364. 
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This, it is found, is reducible to the form 
1 

(12) pf daddy + + + ~ Bai, 
0 


in which is an appropriate integer, and in which 
A; = po (1) — s6,0(1)/s0,0(1), B, = (n+ 1/2)z, 
if for the case in hand $o,9(1) 0, while 
A, = — 510(1)/soo(1), Ba 


if so,o(1) =0 (and hence s6,0(1) #0). Since |p| is assumed to be large, 
the numerical values of m and B, are evidently also large. 

Let M be chosen as any sufficiently large real positive constant. 
The values of C may be considered then in the categories | C| = M, 
and | C| <M, and it is convenient to do this. If | C| 2M, the expan- 
sions 


o(y) = 1— U(y)/2C+---, A; 


may be used, and simple calculations show that the constant dp is 
real. The relation obtained by squaring the members of (12) is then 
found to be 


Cx U(y)dy — 2iae/aR + O(1/C) + O(1/p) = Bai/aR. 


To satisfy this the value C must evidently have a positive imaginary 
component, and, if M has been chosen suitably large, a real compo- 
nent which differs so little from the value /j U(y)dy that it lies be- 
tween the values 0 and 1. The relation is, therefore, impossible for 
the values of C here in question since they lie in the unshaded part 
of the plane of Fig. 1. 

If | C| <M on the other hand, let ; and yz be chosen in any way 
such that 0<yi<y2<1 and U(y1)<1, U(y2) >0, and let designate 
the smaller of the values 1— U(y:), U(y2). Then since C lies in the un- 
shaded part of the plane, it follows that when y: Sy <2 then 


— x — tan“! M/e S arg [C — U(y)] < tan“! M/e, 
namely that 


| arg po(y) | < — (1/2) M/e. 


Thus, on the interval (y:, ye) 
HR(od(y)) = | | sin ((1/2) cot“! M/e), 


| 
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and since by (10) this real part is not negative even outside the inter- 
val concerned, it follows that 


f > | p| sin ((1/2) M/e) | dy. 


The leading term in the left-hand member of (12) accordingly has a 
real part which in magnitude is of the order of | p|. Inasmuch as the 
right-hand member is pure imaginary, the relation is clearly impossi- 
ble. 

It has thus been shown that all characteristic values for which the 
flow of the fluid is anti-symmetrical must lie in the shaded part of the 
plane of Fig. 1. In like manner the same result may be obtained for 
the characteristic values associated with symmetrical flows. Except 
for possible flows in the immediate border region between stability 
and instability, that is, for which the imaginary component of C is 
very small, it must be inferred, therefore, that any flow for which 
aR| C| is large is stable. 


UNIVERSITY OF WISCONSIN 


A NOTE ON HERMITIAN FORMS! 
N. JACOBSON 


In this note we effect a reduction of the theory of hermitian forms 
of two particular types (coefficients in a quadratic field or in a qua- 
ternion algebra with the usual anti-automorphism) to that of quad- 
ratic forms. The main theorem (§2) enables us to apply directly the 
known results on quadratic forms. This is illustrated in the discussion 
in §3 of a number of special cases. 

Let ® be an arbitrary quasi-field of characteristic different from 2 
in which an involutorial anti-automorphism a—@ is defined. For the 
present we do not exclude the cases where ® is commutative and 
a=a or ® is a quadratic field with a—@ as its automorphism. Sup- 
pose f is an n-dimensional vector space over ®. We define a bilinear 
form (x, y) as a function of pairs of vectors with values in ®, such that 


(x1 + %2, y) (x1, y) + (x2, (x, + (x, 91) + (x, 


(1) i 
(x, ya) = (x, y)a, (xa, y) = a(x, 9), 


for all x, y in R and @ in ®. If x, x2, ---, X, is a basis for R and 
(xi, x;) =a;;, the matrix A =(a;;) is called the matrix of (x, y) relative 
to this basis. By (1) it determines (x, y) as )£:a;,;, if x=) x:t; and 
xini. If yo, - » Yn Where ji is a second basis for R 
where R=(p;;) is nonsingular, the matrix of (x, y) relative to this 
basis is R’AR. We call A and R’AR cogredient. The form (x, y) is 
hermitian (skew-hermitian), if (y, x) =(x, y) ((y, x) = —(x, y)). This 
is equivalent to the condition A’=A (A’=—A). 

It is readily seen that we may pass from the basis y; to the x’s by a 
sequence of substitutions of the following two types: 

I. yi yi, 7), yr (S17). 

II. yi—yi, (040). 

It follows that we may pass from a matrix to any other matrix co- 
gredient to it by a sequence of transformations of the corresponding 
types: 

I. Addition of the sth column multiplied on the right by @ to the 
rth together with addition of the sth row multiplied on the left by 6 
to the rth. 

II. Multiplication of the rth column on the right by 60 together 
with multiplication of the rth row on the left by 8. 

We showed in an earlier paper that any hermitian form or skew- 


1 Presented to the Society, October 28, 1939. 
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hermitian form with 44a has a matrix in diagonal form; that is, there 
is a basis , for R such that? (u;, u;)=0, if 7~7. We call 
a basis of this type orthogonal and u, v orthogonal, if (u, v) =0. If 
(ui, us) =B;~0 fori <r and (u;, u;) =0 for i>r, we obtain the diagonal 
matrix 


(2) B2,---, Br, 0,---, 0] 


for our form.* The element 6; may be taken to be any nonzero element 
represented by the form, that is, any element for which a 1 exists 
such that (#4, u)=£1, B: is any element represented by (x, y) re- 
stricted to the space of vectors orthogonal to ~;, and so on. We note 
also that 8; may be replaced by 7:8:7:, (¥:~0). 

The space Ro generated by 1,41, Ur42, , %_, May be characterized 
as the totality of vectors z, such that (x, z) =0 for all x. The space ®; 
generated by 1%, t%2,---, wu, satisfies the condition 
Ro N Ri =0. If R2 isasecond space of this sort, it has a basis of the 
form u;+2;, (¢=1,---, 7), and hence the matrices of (x, y) in 91 
and in 2 are cogredient. We may therefore restrict our attention to 
nondegenerate forms (9%) =0) and shall do so in the remainder of this 
note. 

Two nondegenerate forms (x, y); and (x, y)z2 in R and R’ respec- 
tively are cogredient if there is a (1-1) correspondence x—x’ between 
R and such that* (x, y):=(x’, y’)e. It follows that 


and hence that (y:+-¥2)’=y/ +y/. Similarly (ya)’= y’a and so x—>x’ 
is a linear transformation and ® and Rt’ have the same dimensional- 
ity. If x1, x2,---, X, is a basis for R, then x{, x7,---, x is one 
for R’. The matrix of (x, y); relative to the first basis is the same as 
that of (x’, y’)2 relative to the second. Hence the matrices of (x, y); 
and (x’, y’)2 relative to any bases are cogredient and conversely co- 
gredience of the matrices implies that of the forms. 

We shall suppose from now on that ® is either a quadratic field 
and &=ao—ia, for a=ao+ia; or that 7) 
is a quaternion algebra in which —), 7?=—yp, k=ij= —ji and 
& — 101 — — for +10 +jo2+kas. We suppose also that 
(x, y) is hermitian. Then (x, x) e ®) and any # in (2) may be replaced 


2 Simple Lie algebras over a field of characteristic zero, Duke Mathematical Journal, 
vol. 4 (1938), p. 542. 

3 The above notation for diagonal matrices will be used throughout this note. 

#9 and R’ have the same quasi-field and anti-automorphism. 
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by BN(y), N(y) = Let be the multiplicative group of nonzero 
elements in ®p, the subgroup of norms, and [= / A de- 
terminant for any hermitian matrix A has been defined by E. H. 
Moore.® We recall that, if a matrix B has the form (2) with r=n, then 
det B=8,f: - - - 8, and, if A= R’BR, det A=N(p) det B. Thus the 
coset of det A in I is an invariant of the class of matrices cogredient 
to A (or an invariant of the form). We shall call this coset the dis- 
criminant of A (or of the form). 

R may be regarded as a vector space of 2” or 4n dimensions over ®o 
and 


(3) { x, y} = (1/2)[(x, y) + (y, = (1/2) tr (x, 9) 


is a symmetric form in R over ®o. The symmetric form {x, y} satis- 
fies the special condition , 


{x, y} 


(4) { xa, ya} 
whence 
{x, ya-"} W(a) = yo}. 


Hence, if a= —a, {x, xa} =— { xex, x} =0. Conversely, if {x, y} is 
any symmetric bilinear form in R over ®y such that (4) holds, (x, ¥) 
defined by 


y} = {2a, 


{ x, y} (i/d) { x, yi}, if 4,(2), 
(5) (x, y) = 4 { x, — x, vi} — G/w) 
— (k/u){x, yk}, if & = 4), 


is hermitian in 9 over ®. The relation between (x, y) and {x, y} isa 
reciprocal one and {x, y} is nondegenerate if (x, y) is.® 

Evidently, if (x, y): in R over © and (x’, y’)2 in R’ over ® are co- 
gredient, then {x, y}, and {x’, y’ }s are cogredient also. Suppose now 
that {x, y}: and {x’, are cogredient. Then we have and uj, 
such that? (m, { m}i1= {ui, uy ui )2=6,~0. Let 
and §t/ respectively denote the spaces of vectors orthogonal to ™ 
and u; relative to (x, y): and (x’, y’)e. The space 9; may also be 
characterized as the set of vectors orthogonal to ui if (7), 
or tO %1, mk, if B= (i, 7), with respect to {x, A similar 


5 General Analysis, I, American Philosophical Society Publication, Philadelphia, 
1935. 

We make use of the relation a= a—(i/d) tr ai 
—(j/u) tr aj—(k/Ap) tr ak]. 

7 There exists a vector “; such that (a, ;) ~0. Cf. Jacobson, loc. cit. 
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characterization holds for R/. The matrix of {x, y}1 relative to m, 

uyi OF 141, Uj, wrk and of {x’, }2 relative to uf , ui ior uf , ui i, uf j, 

u; kis 


(6) [81,81] or 81, 


Hence it follows from a theorem of Witt® that {x,y}; and {x’, are 
cogredient when restricted to %: and Ri. By induction (x, y); and 
(x’, y’)2 are cogredient. Thus we have proved the following theorem: 


THEOREM. A necessary and sufficient condition that two hermitian 
forms (x, y): and (x, y)2 be cogredient is that the corresponding symmetric 
forms {x,y}, and {x, y}2 be cogredient. 


If 1, is an orthogonal basis, (u;, u;)=6;, then 
U1, Uyt, U2, Un, Unt OF Uy, Uyt, Mj, WR, - Unt, Unj, Unk 
is an orthogonal basis for ® over ® relative to {x, y} and the corre- 
sponding matrix, where B; is as in (6), is 


(7) [Bi, Be, --- , Ba]. 


We consider now some special cases: 

(1) Bo(z), where Bo is a field in which every nondegenerate sym- 
metric form in 5 or more variables is a null-form. Examples of such 
fields are (a) any p-adic field, (b) an algebraic function field of one 
variable over a finite constant field.® In these cases any nondegenerate 
symmetric form in 4 or more variables represents every a0 in Po. 
For, if {x, y} represents 0, say {u, u} =0, we choose v such that 
{u,v} =B +0. Then {ué+vn, ué+vn} =n(2BE+yn), y= {v,v} and the 
equation (28&+-yn) =a can be solved for £, 7 in Bo. If {x, y } does not 
represent 0, we form the vector space of (n+-1) dimensions by adjoin- 
ing z to ®, and define {xé+2n, xp+zo} = {x, x}tp—ano. Since this 
form represents 0, we have {x, x} #—an?=0 for 70 since {x, x} ¥0. 
Thus {xt-!, xtn-!} =a. It follows that any hermitian form in a 
space of 2 or more dimensions represents any a in ®p. Hence we may 
choose 6; =82= -- - =B,-1=1 in (2). Thus two forms are cogredient, 
if, and only if, they have the same discriminant. 

(2) Po(i, 7), Bo of the same type as in case (1). Here we may take 


Bi= --- =8,=1 and hence all nondegenerate forms are cogredient. 
(3) Bo(z), Bo a real closed field. Here we may suppose \=1 and we 
may suppose --- =6,=1, For { x, y} we 


8 Theorie der quadratischen Formen in beliebigen Kérpern, Journal fiir die reine 
und angewandte Mathematik, vol. 176 (1936-1937), p. 34. 

® Witt, loc. cit., p. 40, and Albert, Quadratic null forms over a function field, Annals 
of Mathematics, (2), vol. 39 (1938), pp. 494-505. 
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obtain 2p values +1 and (2m—2p) values —1 in the diagonal form. 
Since the signature is an invariant for bilinear forms it is invariant 
also for the hermitian form (x, y). 

(4) Bolt, 7), Bo a real closed field. The considerations are similar to 
case (3). We find that two nondegenerate hermitian forms are co- 
gredient if and only if they have the same signatures. '° 

(5) o(z), Bo an algebraic number field. As is well known, the 
symmetric forms {x, y}; and {x, y}2in R over po are cogredient, if, 
and only if, they are cogredient in every p-adic extension of ®o. Sup- 
pose first that p is a prime spot such that (—A/p) =1, that is, —d is 
a square in the p-adic field"! o,. Then the matrix B; in (7) is cogredi- 
ent in ®o, to [8;, —8;] and hence also" to [1, —1]. Thus any two 
matrices of the form (7) are cogredient. If (—A/p) = —1, ®o,(t) is a 
quadratic field over Hence {x, y}: and {x, are cogredient, if, 
and only if, (x, y): and (x, y)e are cogredient in R over ®o,(z). The 
condition for this is that the discriminants be the same when pis 
finite and the signatures be the same when ? is infinite. Combining 
these results, we see that a necessary and sufficient condition that 
two nondegenerate hermitian forms in over ® be cogredient is that 
they have the same discriminant and the same signature at the infi- 
nite prime spots for which A is positive.** 

(6) Do(i, 7), Bo an algebraic number field. To obtain conditions for 
cogredience of (x, y): and (x, y)2we again consider { x, y } 1 and {x, ye. 
Let p be a prime spot at which ((—A, —y)/p) =1, that is, &o,(4, 7) is 
a matrix algebra. Then either —) is a square in ®), or —y is a norm in 
&,,(i). In the first case B; is cogredient to [8;, —B;, uB:, —uB;] and 
hence to [1, —1, 1, —1]. If —pis a norm in ®>p,(i), the bilinear form 
with matrix [8;, \8;:, u8;] represents 0 and hence is cogredient to 
[1, —1, —duB;], and again (6) is cogredient to (8). If p is a prime 
spot for which ®o,(i, j) is a division algebra, (x, y); and (x, y)2 are 
always cogredient, if p is finite, and these forms are cogredient for p 
infinite, if, and only if, they have the same signatures. Thus a neces- 
sary and sufficient condition that (x, y); and (x, y)2 in R over ® be 
cogredient is that these forms have the same signatures for all infi- 
nite prime spots for which ®o,(7, 7) is a division algebra. 


UNIVERSITY OF NORTH CAROLINA 


10 FE. H. Moore, loc. cit., p. 193. 

11 See Witt and the references cited there to Hasse’s papers. 

22 This is a consequence of Witt’s theorem that any two symmetric forms in two 
variables which are nonsingular and represent 0 are cogredient (Witt, p. 34). 

13Cf. Landherr, Aguivalenz Hermitescher Formen iiber einem beliebigen alge- 
braischen Zahlkérper, Abhandlungen aus dem mathematischen Seminar der Hansi- 
schen Universitat, vol. 11 (1936), pp. 245-248. 


AN EXTENSION OF A COVARIANT DIFFERENTIATION 
PROCESS! 


MARIE M. JOHNSON 


Craig? has considered tensors Tg‘: whose components are func- 
tions of m variables represented by x and their m derivatives 


x’, x’’, ---,x™. He obtained the covariant derivative 
(1) — {>}, m = 2, 
where 
x ta 18 
(2) {x} =a fyssf , 


and partial differentiation in (1) is denoted by the added subscript. 
Throughout, a repeated letter in one term indicates a sum of m terms. 
The purpose of this note is to derive another tensor from 73°: whose 
covariant rank is one larger. The general process will be shown clearly 
by using T*(x, x’, x’’, x’’’). 

The extended point transformation 


gives the tensor equations of transformation of the tensor T* as 
(3) Ty, 9", 9") = 2”, 
where y stands for the m variables y', y?, - - - , y* and a similar nota- 
tion is used for the derivatives y’, y’’, and y’’’. On differentiating 
equations (3) with respect to y’* it is found that 

i Oxf 
(4) Tyt= (z%6 Toon ay ‘/dx*. 
"ay dy’ dy’* 
The derivatives can be expressed by using the following general for- 
mulas: 


1 Presented to the Society, April 15, 1939. 
2H. V. Craig, On a covariant differentiation process, this Bulletin, vol. 37 (1931), 
pp. 731-734. 
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in which 0x’8/dy* are eliminated 

The derivatives are first writing 


with the help of (2), (6) and* f.s,x’®=0. It is necessary also to have 
oy Oy? dy 
where 


Aes = — (1/2)f- + frar{a} — fare 


This is obtained from Taylor’s® formula (19) in the following way. 
Multiply this formula by (dy*/dx*)f* = (dx*/dy)f*, and sum for k. 
Use the tensor equations for f.s, and substitute from (6) for dx’7/dy’. 

By means of formulas (6) and (8) and the tensor Q8(x, x’, x’’) 
=x’ the derivatives of (7) have the form 


in which we have the nontensor form 


(9) 


If formulas (6) and (9) are substituted in equations (5) and the re- 
sults used in (4), we find 


dyt 


ant a a 


3 J. H. Taylor, A generalization of Levi-Civita’s parallelism and the Frenet formulas’ 
Transactions of this Society, vol. 27 (1925), p. 255. é 
4 J. H. Taylor, loc. cit., p. 248. 
5 J. H. Taylor, loc. cit., p. 254. 
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Hence the new tensor whose covariant rank has been increased by one 
is 


(11) Tr — — |, 


where {3} and |§| are defined in (2) and (10). 
Because of the general relations in (5) it is easy to verify that the 
tensor 
m(m—1) 4... 
Ts. ?8 — (m — — 51, 
(12) 2 
m = 3, 


has a covariant rank which is one larger than that of T¥::: 
whose components are functions of (x, x’, --- , x). 

If the components of the tensor T*(x, x’, x’’, x’’’) do not contain 
the derivatives x’’’, then (11) reduces:to Craig’s covariant derivative 
(1), and if there are no x’’ or x’”’ derivatives, then the result is a 
partial differentiation with respect to x’. 

The usual rules for the derivative of a sum of tensors of the same 
type and rank and for the product of any tensors are preserved by 
this provess. 

If m=2, a scalar T(x, x’, x’’) will give a covariant tensor which is 
similar to that in (11) when the tensor equations for T(y, y’, y’’) are 
differentiated with respect to y instead of y’. The tensor is 


(13) Ts — — T.A| |. 


However, if m=2 and a tensor T*(x, x’, x’’) is used, an extra term 
T*A%s has to be added to three terms similar to those in (13). If this 
process is performed on the tensor Q*(x, x’, x’’), the result is the zero 
tensor. 


OBERLIN COLLEGE 
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INDEFINITELY DIFFERENTIABLE FUNCTIONS WITH 
PRESCRIBED 1.EAST UPPER BOUNDS! 


IRWIN E. PERLIN 


1. Introduction. Let F(x) be a real indefinitely differentiable func- 
tion of the real variable x defined on the interval ax <b, and let M, 
denote the least upper bound of | F‘*)(x)| on that interval.? In this 
paper we shall establish sufficient conditions that there exist an in- 
definitely differentiable function F(x) taking on certain prescribed M,,. 

It is easy to see that My and M, can be assigned arbitrarily. How- 
ever, the first three upper bounds Mo, M;, and M2 must satisfy cer- 
tain inequalities. Let us consider the interval (0, 1). Let 4 be the 
value of x for which | F(x)| attains its maximum. Then 


F(1) — = (1 — + (1/2) F(0:)(1 — 

where <1. And similarly 
F(0) — = — AF (th) + (1/2) 
where 0<@.<#,. On subtracting these equations we obtain 
= F(1) — F(0) + (1/2!) — F(6,)(1 — 

M, S 2M, + M,/2!. 
By the same procedure we can obtain for the interval (0, a) 
(1) M, S 2M)/a+ 


In the case of the interval (0, ~) we can replace (1) by a more precise 
inequality. Since a is arbitrary, we can replace a by the positive value 
which minimizes the right side of (1), and obtain 


M, 2(MoM?)"?. 


Ore‘ in a recent paper employed the results of W. Markoff to ob- 
tain certain inequalities connecting the least upper bounds of 
| F‘®(x)|, (1Si<n), with those of | F(x)| and | F*+(x)| where 
F(x) is a function with bounded (m+1)th derivative. For the first 
derivative the inequality (1) is slightly better than that obtained by 
Ore. 


1 Presented to the Society, September 8, 1939. 

2 By F(x) we shall mean F(x). 

* Hadamard, Comptes Rendus des Séances de la Société Mathématique de France, 
1914, pp. 68-72; T. Carlman, Les fonctions quasi analytiques, Paris, £926. 

40. Ore, On functions with bounded derivatives, Transactions of this Society, vol. 43 
(1938), pp. 321-326. 
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2. Construction of an indefinitely differentiable function with pre- 
scribed least upper bounds. We now prove the following theorem. 


THEOREM. If the sequence { M. a*} 1s monotone decreasing, then ti.ere 
exists an indefinitely differentiable function F(x) defined on (0Sx Sa) 
such that M; 1s the least upper bound of | Fo (x)| on (0Sx Sa). 


Define 


xi 
o<s <Mi, F(x = DSi —- 
Now the function F(x) so defined is an entire function. Let x =). Then 


bi i 


And since the series 


> Mya‘ | (1 — b/a)*| > |.(1 — b/a)‘| 


ix=0 1! i=0 1! 


converges, the series converges.® Further, 
F(a) = 3 (= 1) Mas = Mi, 
kG — 2)! 
and 


| F(x) | < F®(a) = 


Thus we have given explicitly a function F(x) satisfying the condi- 
tions of the theorem. 


ARMOUR INSTITUTE OF TECHNOLOGY 


5 See T. J. I’A. Bromwich, Theory of Infinite Series, London, 1931, p. 266. 
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A DECOMPOSITION OF ADDITIVE SET FUNCTIONS! 
R. S. PHILLIPS 


This paper is concerned with a decomposition theorem for additive 
functions on an additive family of sets to either real numbers or a 
Banach space. Additive bounded set functions have as yet been little 
studied. However the recent paper of Hildebrandt? illustrates their 
importance. 

We shall use the following notation: 

(a) T: an abstract class of arbitrary elements ¢. 

(b) 3:a completely additive family of subsets 7 of T; that is, T e 3, 
7—7 e 5, and 7, 3 for n=1, 2, - -- implies e 3. 

(c) a: a set function on 3 to real numbers. 

(d) A: the subclass of set functions on 3 to real numbers which 
are additive and bounded; that is, 71, 3 and implies 
a(71+72) =a(7) +a(r2). 

(e) C: the subclass of set functions on 3 to real numbers which are 
completely additive (c.a.), that is, 7, e Jfor m=1, 2, --- and 7;-7;=0 
if implies =)°a(r,). The functions in C are bounded. 

The notations A p and Cp refer to the subclasses of A and C respec- 
tively whose elements are nonnegative. 

(f) x: a set function on 3 to a Banach space* X. The definitions 
of additive and c.a. set functions are formally retained. If {7,} is a 
sequence of disjoint sets of 3 and x(r) is c.a., then )>x(7,) is uncon- 
ditionally convergent.® 

(g) Cx: the class of c.a. set functions on 3 to X. 

In the statement of the following theorems, D will designate any 
one of the classes A, Ap, C, Cp, and 7 will denote the cardinal number 
of 


THEOREM 1. Let 8 be an infinite cardinal number not greater than T. 
For every a e D there exists an unique decomposition a=a,+ a2 and a set 
R(a) ¢ 3 of cardinal number not greater than & such that a, a2 e D, 


1 Presented to the Society April 15, 1939, under the title On additive set functions. 

2 T. H. Hildebrandt, On bounded linear functional operations, Transactions of this 
Society, vol. 36 (1934), pp. 868-875. 

3S. Saks, Theory of the Integral, Monografje Matematyczne, Warsaw, 1937, p. 10, 
Theorem 6.1. 

4S. Banach, Théorie des Opérations Linéaires, Monografje Matematyczne, War- 
saw, 1932, chap. 5. ° 

5 If x, is a series of elements of X and if every subseries )_x, is convergent, then 
> xn is said to be unconditionally convergent. 
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ai(r) = a(R-7), a(r)=0 if TSN. 


Let 5,7 SN, a(r) 0]. We define a transfinite sequence 
(T1, * Toy * T° * * +) AS follows: 7; is an arbitrary element 
of 2. Suppose 7, have been defined for all A<y. If there exists r such 
that =0 and 7 2, then we set r =7,. 

As a(r) is bounded, a(r) cannot differ from zero on a nondenumer- 
able number of disjoint sets. The sequence therefore contains only a 
denumerable set of elements. 

Let Then Re 5 and We define a:(r) =a(R-7), 
=a(r) =a(7 —R-7). The ae(7) are clearly elements 
of D. If 7S, then by the definition of R, a2(7) =a(r —R-7) =0. 

Although the set R is not unique, the function decomposition is 
unique: Suppose there exist two different sets Ri, R2 having the prop- 
erties of the R defined above. The set identity R,-7+(R2—R:)-7 
= R.-7+(Ri— Re) and a[(Ri— Re) =0 =a[(Re—R) imply 
that a(Ri-7) =a(Re2-7). 

A set function a on 3 will be said to be nonsingular if for every 
t ¢ 3, a(t) =0. A set function @ on 3 will be called S -homogeneous if 
there exists a set R such that Re 3, R=N , a(r) =a(R-r), and a(r) =0 
if7<N. 

Without loss of generality we may consider only nonsingular set 
functions because for every a e D there exists a unique decomposi- 
tion a=ai+o, and a denumerable set {t;} of elements of T, such 
that a, a2 ¢ D, =) and a2 is nonsingular. We omit 
the proof. 


THEOREM 2. For every nonsingular a e D, there exists an unique de- 
composition a=). .a;, the sum being absolutely convergent, and such 
that a; is S%;-homogeneous and if i¥j. 


In the proof of this theorem an induction is made on the infi- 
nite cardinals not exceeding that of 7, well-ordered according to 
magnitude. We define a transfinite sequence of set functions 
(a, ) as follows: Suppose a, have been defined 
for all \<y and (1) only a denumerable number of the a are not 
identically zero; (2) Dasrl | <0 ;and (3) a, e Dand is ®,-homo- 
geneous. By Theorem 1 there exist R, e 3 and a decomposition 
a=al+o2 such that R,<N,, =a(R,-7), 02(7) =0 if 7SN,, and 
D. Clearly =a(R,-Ry-7) if N<p. 

Let @,(7) =a(r) We consider the following cases: 

I.a eC, Cp. Let R,=R,— where 7,=E,[A <u, 0,40]. The 
sets R, are disjoint. Suppose a,(r) =a(R,-7) for <p. Then by (1) 


276 R. S. PHILLIPS [April 


a,(7) 


a(R,-t) — a(r) = a(R,-7) — Ry-7) 


ll 
| 
M 
| 


It is clear that (1), (2), and (3) are satisfied for u+1. a,#40 implies 
that a(r)~0 for some subset of R,. As the R, are disjoint, the se- 
quence will contain only a denumerable number of functions not iden- 
tically zero. 

II. Ap. For Xo<p, a(T) 2a4,(T) =D => 
Clearly (1) and (2) are satisfied for u+1, and the sequence contains 
only a denumerable number of functions not identically zero. Let \; 
be a spanning sequence for E,[\ <p, a, 40]. Then 


a,(7) = a(r) = a(R,-7) — lim 
<u 1-20 


= a(R,-7) — lim a(R,-R,,:7). 
Hence (3) is likewise satisfied. 

III. ae A. Every a¢A has a decomposition a=a,—a2 where 
Q;, @2 « Ap. An application of II to a; and az gives the desired decom- 
position. 

The decomposition is unique: Any two sequences of homogeneous 
functions differ in a first function, a,. But this is contrary to 
a, being unique. 

In these theorems the restriction that the additive bounded set 
function be defined over an additive family 3 is optional, since the 
range of definition of such a function can always be extended to an 
additive family. The type of argument used by Pettis® will prove 
this statement. 

We next consider the possibility of extending these theorems to 
functions x(7) on 3 to a Banach space. The theorem is not in general 
valid for additive bounded set functions of this type. This is illus- 
trated by x(r) defined on all subsets of T=(0, 1) to the space X of 
bounded functions on S=(0, 1) where x(r) is the characteristic func- 
tion of the subset of S which has the same coordinate values as r. 
Clearly there exists no denumerable set R such that x(r — Rr) =0 for 
all denumerable sets r. 

However analogous theorems are obtained for c.a. set functions 
on 3 to X. 


6 B. J. Pettis, Linear functionals and completely additive set functions, Duke Mathe- 
matical Journal, vol. 4 (1938), p. 554, Theorem 1.1. 
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THEOREM 3. Let & be an infinite cardinal number not greater than T. 
For every x ¢ Cx there exists a unique decomposition x=x1+x2 and a set 
R(x) ¢ 5 of cardinal power not greater than & such that x, x2 e Cx, 
=x(R-7), 


x(r) £0 on at most a denumerable number of disjoint sets of 3. Sup- 
pose the contrary. Then there exists a denumerable sequence of dis- 
joint sets {7;} and an e>0 such that ||x(r,)||>e, (G=1, 2,---). As 
x(r) is c.a., )>:x(r;) converges. The supposition is therefore false. 

The argument used in Theorem 1 will now prove the theorem. 


THEOREM 4. For every nonsingular x e Cx, there exists an unique de- 
composition x=) ix;, the sum being unconditionally convergent, and 
such that x; is %:-homogeneous and if 


The proof is identical with that of I in Theorem 2. Again there will 
exist disjoint R,’s such that x,(r) =x(R,-7). 


UNIVERSITY OF MICHIGAN 


ON THE COMPLETENESS OF A CERTAIN METRIC SPACE 
WITH AN APPLICATION TO BLASCHKE’S 
SELECTION 


G. BALEY PRICE 


1. Introduction. The purpose of this note is to prove that the met- 
ric space whose elements are the closed, bounded, non-null subsets 
of a complete metric space, and whose metric is the Hausdorff dis- 
tance, is complete; and, using this result and others already known, 
to give a simple proof of Blaschke’s selection theorem. 


2. Preliminaries. Let K be a metric space with elements x, y, - - - 
and distance function d(x, y). A sequence x1, x2,--- in K such that 
>fd(x;, x:41) converges has been called an absolutely convergent se- 
quence by MacNeille? [7, p. 192]. Every absolutely convergent se- 
quence is a Cauchy sequence, and every Cauchy sequence contains 
absolutely convergent subsequences. 

Let K* be a metric space whose elements X, Y,- - - are the closed, 
bounded, and non-null subsets of K, and whose distance function 
D(X, Y) is the Hausdorff distance between the sets X and Y (see 
Hausdorff [5, pp. 145-146] and Kuratowski [6, pp. 89-90]). 


3. The theorem. Jf K is complete, then K* is also complete. 

Let Xi, X2,--- be any Cauchy sequence in K*; without loss of 
generality we can assume that it is absolutely convergent. We shall 
define a set X and show that it is the limit of the given sequence. Let 
x, be any point in X, x2, any point in X2 such that d(x, x2) <D(Xi, X2) 
+2-!, x3 any point in X; such that d(x2, x3) <D(X2, X3)+2-?, and 
so on. The existence of points x2, x3,--- with the properties stated 
follows from the definition of the Hausdorff distance. Every point x; 
in X; is a member of a sequence 1, x2,--- of the kind described. 
The sequence %1, x2, - - - is absolutely convergent and hence a Cauchy 
sequence; since K is complete, it has a limit x» in K. Let Xo be the 
locus of all the points xo obtained as the limits of all possible se- 
quences formed in the manner stated; let X be the closure of Xo. 
Then X is closed, bounded, and non-null, and X is in K*. We shall 
show that lim X,=X. Let any e>0 be given. Choose n =n/(e) so that 
[D(Xi, +2-‘] <€/2. Let x* X, and let xo be the limit of a 


1 Presented to the Society, December 28, 1938, under the title Spaces whose 
elements are sets. 
? Numbers in square brackets refer to the references at the end. 
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sequence x1, and such that d(x*, x9) <«/2. Then the 
distance from x* to X; is equal to or less than 


d(x*, x9) + > %i41) < d(x*, x0) + > [D(Xi, + 2-4] 
k 


<(/2+¢/2=€ 


if k2n. Since every point x; in X; belongs to a sequence x, x2,--*, 
the distance from any point x, to X, which does not exceed the dis- 
tance from x; to the limit x» of the sequence x1, %2,-- +, Xz, is 
equal to or less than 


%i41) < > Xi41) + 2-*] < €/2 
k k 


if k2n. From these facts it follows that D(X:, X)<e for k2n, and 
hence that lim X,=X. Thus the (absolutely convergent) Cauchy se- 
quence X,, X2,--- in K* has the limit X in K*, and the proof of the 
theorem is complete. 


4. The space K* when K is a Banach space. The space K* has 
additional properties when K is a Banach space, that is, a space which 
is linear, normed, and complete (see Banach [1, p. 53]). Let aX de- 
note the set of elements ax, x e X, when a is a real number; let A+ Y 
denote the set of elements x+y, x e X and ye Y; let C[X] denote the 
closed convex extension of X; and let p(X) denote the diameter of X. 
Then K* has, in addition to its elementary properties as a metric 
space, the following ones: 


(4.1) D(aX, aY) = | a| D(X, Y) for every real number a; 
+ Xs, + Y;) 


(4.2) 
V1) +--+ + D(Xa, Yn); 
(4.3) D(C[X], C[Y]) = D(x, ¥); 
(4.4) D(X + Vi, X + Y2) S D(Vi, Y2); 
(4.5) p(Xi) S p(X1 + X2) S o(X1) + = 1, 2; 
(4.6) e(C[X]) = p(X), D(C[X], 0) = D(X, 0). 


The last two of these relations have been given by Birkhoff [2, pp. 
368, 360]. The proofs of the others will be given elsewhere. It can be 
shown by means of examples that the inequality may hold in (4.4). 

If the limit of a sequence Xi, X2,--- of convex sets in K* 
is a set X, it follows from (4.3) that X also is convex. For 
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D(X;, C[X])=D(C[X;], C[X]) D(X;, X); and since D(X;, X)-0, 
lim X;=C[X]. But since a sequence has a unique limit, we have 
C[X]=X, and X is convex. 


5. Blaschke’s selection theorem. Let E be a closed and compact 
subset of a Banach space K, and let E* denote the subset of K* which 
consists of the closed, non-null subsets of E. Then both E and E* are 
totally bounded, and E* is closed and compact in K* (see Hausdorff 
[5, pp. 107-108] and Kuratowski [6, p. 91]). Let EG denote the sub- 
set of E* which consists of convex sets. Since E* is totally bounded, 
any infinite set of elements in E* c E* contains a Cauchy sequence; 
since K* is complete and E* is closed, this sequence has a limit in E*. 
By the result at the end of the last section, this limit element is itself 
a closed, convex set and therefore belongs to E¢. We have thus shown 
that E* is closed and compact. This result is Blaschke’s selection 
theorem extended to a Banach space (see Blaschke [3] and Bonnesen 
and Fenchel [4, p. 34]). 
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SOME PROBLEMS IN INTERPOLATION BY CHARACTER- 
ISTIC FUNCTIONS OF LINEAR DIFFERENTIAL 
SYSTEMS OF THE FOURTH ORDER 


KATHARINE E. O’BRIEN 


In this paper we consider the convergence to f(x), defined on [0, 1], 
of 


= + +--+ + Appy(X), 


where u,(x), (n=0, 1, - - - , ), are characteristic functions of certain 
self-adjoint linear differential systems of fourth order, 


k=0 k=0 


and the symbol is used in the sense = 90/2 +> 
Throughout the discussion, x,=2k/(2p+1), (k=0, 1,---, p). The 
differential systems considered are 


— piu = 0, 


with boundary conditions 
I. u’(0) =0, u’’’(0) =0, u’(1) =0, u’’’(1) +-u(1) =0, 
II. u’(0) =0, u’’’(0) =0, u’(1) +u(1) =0, u’’’(1) +u’’(1) =0, 
III. u(0) =0, u’’(0) =0, u(1) =0, u’’(1) +u’(1) =0, 
IV. u’(0) =0, u’’’(0) =0, u(1) =0, u’’(1) +u’(1) =0, 
V. u(0) =0, u’(0) =0, u(1) =0, u’(1) =0, 
VI. u’(0) =0, u’’’(0) =0, u(1) =0, u’(1) =0. 
The following theorems may be proved for these systems respec- 
tively. 
I, II. If f(x) is continuous and of bounded variation in [0, 1], then 
lim, ..2>>[f(x) ]=f(x) uniformly in [0, 1]. 
III. If f(x) is continuous and of bounded variation in [0, 1] and 
f(0) =f(1) =0, then lim,... Dp[f(x) ]=f(x) uniformly in [0, 1]. 
IV. If f(x) is continuous and of bounded variation in [0, 1] and 
f(1) =0, then lim,... >p[f(x) ]=f(x) uniformly in [0, 1-7]. 
V, VI. If f(x) satisfies a Lipschitz condition in [0, 1| and f(0) =f(1) 
=0, then lim,.. D»[f(x)]=f(x) uniformly in [n, 1-7]. 


Here and hereafter 7 >0 is arbitrarily small but fixed. 
The method of proof for these theorems, as well as for those to fol- 
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low, is essentially the same as that of C. M. Jensen [1], who consid- 
ered convergence properties of a somewhat similar sum using 
Sturm-Liouville functions. 

The following equivalence theorems (the term “equivalence” is 
used in the sense of Jensen) may be proved for systems I, II, III, IV, 
respectively. 


I, II. If f(x) ts continuous in [0, 1], then 
lim {2,[f(x)] T,[f(x)]}} = 0 
uniformly in [0, 1], where T,[f(x)] is the cosine interpolation formula 


T p[f(x)] = aop + cos rx + app Cos pre, 


P P -1 
= COS Nrx, { cos? mrx, 


k=0 k=0 


COS n=1,2,---,, 
P 
= 
n 


III. If f(x) is continuous in [0, 1], then 
lim {2,[f(x)] = 0 


uniformly in [n, 1—n], where Tp[f(x) | is the sine interpolation formula 
Tp[f(x)] = dip sin rx + Gey sin + --- + sin pre, 
P P 
Gnp = f(xx) sin { >’ sin? 
k=0 k=0 


Ld 


+1 f (xx) sin n 


IV. If f(x) is continuous in [0, 1], then 
lim {2,[f(x)] — U,[f(2)]} = 0 


uniformly in [n, 1—n], where U,[f(x) ] is given by 


U,[f(x)] = bop cos (x/2)" + bip cos (34/2)a + --- 
+ bpp cos (p + 1/2)rx, 


bap = f(x) cos (n + 1/2)rx, { cos? (n + 


k=0 


k=0 
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_ | 
: flan) cos + 1/2)rx, 

2p + 1 imo 


The first set of theorems also holds using characteristic functions 
of u‘iv) — [p*+d(x) ]u=0, with the above boundary conditions, A(x) 
being an arbitrary continuous function. Here, provided ou(x) 0, 
the term (xx) 0u?(xx) }-1 is adjoined toZ,[f(x)], 
where ou(x) is the characteristic function corresponding to p=0. 
(For A(x) =0, p=0 is not a characteristic number.) 

We give here the proof of the theorem for system V. System V is 
the problem of lateral vibrations of an elastic homogeneous rod 
clamped at both ends [2]. We first state two lemmas. 


Lemma 1. If f(x) is continuous and of bounded variation in [0, 1| 
and f(0) =f(1) =0, then W,[f(x)] and w, [ f(x)] tend to the same limit 
M(x) uniformly in [n, 1—n] as p>, where 
WL f(x) ] = cop[cos — sin (x/2)x] 

+ cip[cos (34/2)x — sin (34/2)x] + --- 
+ Cyp[cos (p + 1/2)rx — sin (p + 1/2)rx], 


2 Pp 
= D’ [cos (m + — sin + 1/2)xzx], 
29+ 1 As hna 


Cap 


Wy[f(x) ] = co[cos — sin (r/2)x] + c1[cos (34/2)x — sin 
+--++c,[cos (p + 1/2)rx — sin (p + 1/2)rx], 


1 
Cn -{ f(t) [cos + 1/2)xt — sin (nm + 1/2)xt]dt, 
n=0,1,---,p. 
Lemma 2. If f(x) satisfies a Lipschitz condition in [0, 1] and 


(0) =f(1) =0, then there exists a constant C, depending only on n, such 
that for n sufficiently great, p=n, and x in [n, 1—], 


| cnpttn(%) — Cap[cos (m + 1/2)rx — sin (n + 1/2)rx]| < C/n?. 
To prove Lemma 1, write 
wp[f(x)] = wp[f(x)] + — sw,[f(x)], 
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where 

iW,[f(x)] = f(x) cos (n + 1/2)rx, cos (n + 1/2)rx, 
2W,[f(x)] = sin + 1/2)rx, sin (n + 1/2)rx, 
3W,[f(x)] = sin + + 2), 


1w,|f(x)] = cos + 1/2)xt cos (n + 1/2)xxdt, 


n=0 


2w,[f(x)] = fm sin + 1/2)zxt sin (n + 1/2)xxdt, 


3w,[f(x)] = > sin (m + 1/2)x(t + x)dt. 


n=0 


We first show that if f(x) is continuous and of bounded variation in 
[0, 1], then lim,.., 1W,[f(x) ]=(1/2)f(x) uniformly in [0,1—7]. We 
employ the cosine interpolation formula T,[f(x) ]. We shall use r,(x) 
as generic notation for a function uniformly bounded in n and for x 
in [0, 1], unless the range for x is otherwise stated, and 7, [rnp] for a 
quantity depending on m [n and p] and uniformly bounded in n 
[nx and p]. We have 


sin (p + 1/2)x(x, — x) 
+1 fe sin (7/2)(x, — x) 
sin (p + + 
sin + x) 
sin pr(x, — x) cos — x) 
+1 | sin — x) 
sin pr(x, + x) cos (x/2)(x, + x) 
sin (7/2)(x_ + x) | 


T, => 


pr x COS pr x 
k ke 


| 
2 P 
2p+ 
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Using mola Lemma A stated below, we have 


sin pr(x, — x) cos — x) 
= 2p +1 sin — 2) 
sin pr(x, + x) cos + (x) 

and 
iW,[f(x)] = cos + cos (nm + 1/2)rx 

2p + 1 imo 

+ 
sin pr(x, — x) 
sin + x) ] 1 p(x) 
sin + 2) 

Thus 


iW,[f(x)] 
ts cos — x) 
1 — cos (4/2)(x, + x) r(x) 
sin (x/2)(x, + x) 


+ tan (4/4)(x_ + x) sin pr(xz + x)] + 1p(x)/p. 

By reason of the nature of Lemma A and the fact that for ¢ in [0, 1] 
the functions tan (7/4)(t—x) and tan (7/4)(t+x) are of uniform 
bounded variation with respect to x in [0, 1—7], we have 
iW, [f(x)]—(1/2)T, [f(x) ]=r,(x)/p for x in [0, 1-7]. Hence [3] 
lim, 1W>[f(x) ]=(1/2)f(x) uniformly in [0, 1—7] 

Employing t,[f(x) ], the partial sum of order p in the Fourier cosine 
series, 


ty[f(x)] = ao + a; cos rx + --- + a, cos prx, 
1 
cos nrxdx cosnrxdx, n=1,2,---, p, 


sin + »)|+ 


1 
f cos? nrxdx f(x)dx, = 0, 
0 
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we may show similarly that if f(x) is continuous and of bounded va- 
riation in [0, 1], then lim,... :w,[f(x)]=(1/2)f(x) uniformly in 
[0, 1—n]. Employing T,[f(x)], the sine interpolation formula, and 
i, [f(x) ], the partial sum of order in the Fourier sine series, 


[ f(x) ] = sin rx + sin + --- + dy sin prz, 


fie sin mrxdx 


1 
f sin? nrxdx 
0 


we may likewise show that if f(x) is continuous and of bounded varia- 
tion in [0, 1] and f(0) =f(1) =0, then 


an 


1 
=2f f(x) sin nrxdx, = 1,2,---, 
0 


uniformly in [0, 1—7]. In connection with :w, [f(x) ] and 2w,[f(x) ] we 
use Lemma B, stated below. 

Finally, we show that if f(x) is of bounded variation in [0, 1], then 
3W,[f(x) ] and sw, [f(x) ] both tend to (1/2) {sin (3/2) (t+-x) }-'dt 
uniformly in [n, 1—7]. We have 


sin (4/2)(¢ + x) 


For x in 1—7], 
fd 
o sin + x) 
1 cos (p + 1)r(t + x) 
(x/2)(t + x) 


Effecting some trigonometric reductions on the second integrand and 
using Lemma B, we have 


1 
3Wp [f(x)] = 2 


o sin (7/2)(¢ + x) p 
We may then prove that 
1 t 
lim ,W,[f(x)] = — fi) dt 


2 Jo sin (x/2)(¢ + x) 


lim = (1/2)f(z), = (1/2)f(2) 
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uniformly in [n, 1—7], using the fact just established that 
f 
lim [f(x)] go 
po o sin (x/2)(¢ + x) 
uniformly in [y, 1—7], together with Lemma C, stated below. 


Lemma A. If f(x) is of bounded variation in [0, 1], then for 
n=1,2,- gre , 2p, 


f(xx) sin -= 

Also 
f(xx) sin (2p + = 


Lemna B. If f(x) is of bounded variation in [0, 1], then for n>0, 


x 


=<, 


n 


f f(x) sin nrxdx 


Lemna C. If f(x) is of bounded variation in [0, 1], then for any pre- 
assigned €>O there exists Q such that for p>q=Q and x in [n, 


f(xx) ¥ sin (m + 1/2)x(x, + x) 


k=0 n=q+1 


Lemma 2 is proved by means of auxiliary Lemmas D, E, and A. 


Lemma D. For n sufficiently great, and p=n, 


2 2 Tnp 
n = 1 
[ +) 


Lemma E. If f(x) satisfies a Lipschitz condition in [0, 1] and if 


exp {— (n+ | 


k=0 


f(s) exp {— + 1/2)x(1 — 


k=0 
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The following asymptotic expression is known [4] for the charac- 
teristic functions of system V: 


= cos (n + 1/2)xx — sin (n + 1/2)rx 
+ (— 1)" exp {— (m+ 1/2)x(1 — x)} 
— exp {— (n+ 1/2)ex} + exp {— (m+ 1/2)r}1,(x). 
Define 


op[f(x)] = aomo(x) + +--+ + apu,(x), 


a, = n=0,1,---,p. 
ua(x)dx 
0 


Denote by 2%") the sum of the terms in 2,[f(x)] with subscripts r 
to s inclusive; similarly in the other sums. 
For x in [n, 1—n], 


|+|W, 
— | + | M(x) 
+| — M(x)|+| - 


The right-hand member can be made arbitrarily small by choosing p 
sufficiently large. Call the six terms D,, D2, - --, Ds. Given e, first 
choose WN sufficiently large so that D2 De<e, for p=>N+1. 
Having fixed N, choose P sufficiently large so that D;< e,D3;<€,Di<e 
for p= P. It remains to justify these statements. For Ds we use a re- 
sult in a paper by J. D. Tamarkin [5]. For Dz we use Lemma 2, and 
for D, and D; Lemma 1. In D; and D; we are dealing essentially with 
integrals of continuous functions and the sums which tend to the in- 
tegrals as limits, the number of terms being finite. 

Now consider u“¥) — [p*+2(x) ]u=0, A(x) being an arbitrary con- 
tinuous function. A fundamental system of solutions of u“v) —p4u=0 
iS =COS pX, U2=SiN px, Us =e?*, Us By the method of variation 
of constants we have, as an equation satisfied by xu, 


| f(x) — [f(x)]| <| 


(0,N) 


u = A cos px + B sin px + + 


1 z p(z—t) 
2p 0 


2 2 


= 
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where A, B, C, D are arbitrary constants. Applying the boundary 


conditions of system V and choosing the multiplicative constant so 
that A =1, we have, assuming p <0, 


u = COS px — sin px 
1 1 
sin p=} — sin p + sf A(é)u(t)[— sin p(1 — 2) 
pro 
— p(1 — + 


1 1 
+ sin p — —f u(t) [- sin p(1 — t) 
p Jo 
— cos p(1 — t) + Jdt 


1 1 
— + cos p + —f (é)u(t)[— sin p(1 — 2) 


— cos p(1 — + ja} 1 — sin p — cos p}- 


1 z > ee (z—-t) ee (z—t) 
and, as an equation satisfied by the characteristic numbers p=pn, 
cos p = 2e-* — e-** cos p 


sinp gp (2-t) 
X(t)u(t) | e-* cos p(1 — t) — dt 


cosp 
X(t t — e*sin p(1 — — dt 


1 1 
+ —f r(é)u(é) [sin p(1 — #) — cos p (1 — + 
4p 0 


d(é)u(t) [— sin p(1 — #) — cos p(1 — #) + J dt. 


For each p=pn, u is a continuous function; we show u uniformly 
bounded in nz. In u, the terms 


1 
—f 1 — sin p — cos p}-, 
4p? J 9 
1 
Momo 


may be combined to give 
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sin p + cos f | 
4p* 0 


1 1 
u(ther=— dt — 
[- 
-{1 — e* sin p — cos p}-. 


For tin [x, 1], «—t<0; for tin [0, x], 1—x+#20. Also, there exists a 
constant c>0O such that 1—e~ sin p—e~* cos p=c for p=pn. Call 
M,,=maxjo,x | ua(x)|, K=Jo|A(é)| dt. Then 


5  17M,K 5 17M,K 
| u(x)| <2+—+——,_ M, $24+—+———» 
M.< 2+ 5/e 


1 — 17K/(4cp*) 


Thus for m sufficiently great, M,4+10/c. The remaining n’s form 
a finite set. Hence u,(x) is uniformly bounded in 2. Thus 


Un(%) = COS — SiN + sin py — + 


and cos where lim,..6(p.) =0. Thus p,=(n+1/2)4r+€,, 
where lim,.. €.=0. It follows that 


= cos (n + 1/2)xx — sin + 1/2)rx 
+ (— 1)" exp {— (n + 1/2)x(1 — x)} 
— exp {— (n+ 1/2)rx} + 1,(x)/n?. 
The theorem for system V follows. 
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ential equations and expansion of an arbitrary function in series of fundamental func- 
tions, Mathematische Zeitschrift, vol. 27 (1927), pp. 1-54. 
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AN ALMOST UNIVERSAL FORM 
GORDON PALL 


P. R. Halmos' obtained the 88 possible forms (a, b, c, d), 0<a<b 
<c<d, which represent all positive integers with one exception, and 
proved that property for all except for the form 4=(1, 2, 7, 13). A 
proof for h follows. 

The forms f=(1, 2, 7) and g=(1, 1, 14) constitute the reduced 
forms of a genus.? Between them they represent all positive integers 
not of the form? A=7?4+!(7m-+3, 5, 6). The identities 


x? + y? + 142? = x? + 2((y + 72z)/3)? + 7((y — 22)/3)? 
= y? + 2((% + 72)/3)? + 7((% — 22)/3)? 


show that every number represented by g with either y=—z or 
x= -—z (mod 3) is also represented by f. Hence every number 3n and 
3n+1 not of the form A is represented by f. For, x=y=0, 240, and 
x, y#0, z=0 (mod 3) both imply g=2. If N=3n or 3n+1 is of the 
form A, then 7| N, so that N—13-3?A. Similarly, one of 3n+2—13 
and 3n+2-—52 is not of the form A; but neither of these is congruent 
to 2 (mod 3). These linear forms are positive if m=39; hrepresents 
all integers not less than 119. The only number less than 119 not 
represented in (1, 2, 7, 13) is found to be 5. 


UNIVERSITY 


1 This Bulletin, vol. 44 (1938), pp. 141-144. 

2 See any table of positive ternaries. 

3 For example, see B. W. Jones, Transactions of this Society, vol. 33 (1931), pp. 
111-124. 
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THE GENERAL LIMIT THEOREM IN THE THEORY 
OF PROBABILITY! 


WOLFGANG STERNBERG 


Let 1, %2, -- +, X, be independent chance variables with any dis- 
tribution functions Vi, V2,---, Va. 
We put? for all 7=1, 2,---,m 


M[x;] = f tdV(é) = a; (mean value), 
St. D. = f — a;)*dV(E) = (standard deviation) , 


f | 4a; |*dV = (absolute moment of the 3rd order). 


(The term “standard deviation” is used by some authors for }}? 
instead of 

Denoting mean value and standard deviation of the sum 
Mit --- +x; (¢=2,---, m) by A; and B; respectively, it is known 
that 


bi t--- +5. 


For the distribution function W; of the sum x1+ - - - +x; the recur- 
sion formula 


(1) Walz) = f Dav), i>1, 
holds true. 
Let a; and B, be as follows: 
(2) aq; = 0, 
(3) B= 1. 


These conditions are only preliminarily stated in order to abbreviate 
the explanation. From (2) we have that A;=0, in particular, A,=0. 
(The case };=0 may be excluded, since then x; assumes the value 0 
only with the probability 1 and thus does not appear in the sum 
-- + +25.) 


1 Presented to the Society, October 28, 1939. 
2 The following integrals are Stieltjes integrals. The lower and upper limits al- 
ways are — © and + © respectively. 
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We have to prove that the function W,(x) lies uniformly in x near 
the Gaussian function having also the mean value 0 and the standard 
deviation 1, that is, 


1 
/ 


if very general suppositions with respect to the V are made. We sup- 
pose that the quotients c;/b; are “very small” for all 7 and state the 
general limit theorem in the following form: 


To every positive € there is a positive 5, so that uniformly in x 
| Wa(x) — <e 
holds true if the conditions 
(4) ci/b; < 6, 4=1,2,---,n, 
are satisfied. | 


Our proof is suggested by that of A. Khintchine (see below). We 
remark first of all that 


(S) <6, 1,2,---,m, 
follows from (4) according to the well known inequality b?<c. (Of 
course we can suppose <1.) Since B,=1 but the 5; are small, it is 
obvious that m must be a large number. 
Now we note that the function of two variables 
1 z/(2y)/2 
$(x/(2y)'/?) = — e*dt = U(x, 9), 
qil2 

that is, the Gaussian function with the variable standard deviation y 
represents a solution of the differential equation of the conduction of 
heat 


(6) 
Here and in what follows it is always supposed that y27, 7 being a 


positive small but constant magnitude. The equation (1) suggests that 
we compare the two expressions U(x, B;) and 


f U(x—£, 


(Later the variable y will be put equal to B;_;.) According to Taylor’s 


1 
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formula we have 
aU(x, 
U(x, y + = U(x, y) + + Ri, 
bi a U(x, y + 6b;) 
Ri 
2 dy? 


Let M(n) be an upper limit of the absolute values of the derivatives 
of the 2d and 3d order of U(x, y) in the half-plane y2=7; then 
| Ri] < (n)/2. 
On the other hand, 
dU(x,y) | & 0?U(x, y) 
Ox 2 Ox? 
6 
Therefore, in view of (2) and (6) 


U(x — &, y) = U(x, y) = 


0<4,<1. 


aU (x, y) 
where 
# dV 
thus 


| R,| < ¢:M(n)/6. 
It follows that 


(7) U(x, y +b) = U(x +R 


in which R= R,— R:2; accordingly 
(8) | R| <| Ril +| Re| < {0i/2 + < [M(n)/2]{b; + ci} . 


Now note that all 6; <7 because of (5), since of course 6<7 may be 
supposed. On the contrary there are numbers B;>7, as for instance 
B,=1>n. There must be consequently a number B, satisfying 
7 <B,<2n. Now we put y=B;_; in (7); and we suppose i=r+1 in 
order that y2B,>7. Besides we write with regard to what follows 
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x+2a instead of x, a representing a positive parameter. Then it fol- 
lows from (7) that 


(9) U(x + 2a, B;) = f U(x + 2a — £, B-1)dV(t) + RK 


in which R satisfies (8). Putting the difference 
x+ 2a 
(2B,)"! 


W(x) — U(x + 2a, Bi) = Wi(x) ) = D(x), 


(10) 
#=1,2,---,m, 


and subtracting (9) from (1), we get the fundamental formula, valid 
for all x, 


(11) = f Pate — §dVi(t) —R 


together with (8), where 7=r+1, r+2,---, m. 

In order to get further estimates we need the elementary inequali- 
ties of Tschebyscheff, which are valid for any distribution function F 
with vanishing mean value and standard deviation not greater than B: 


F(a) = 1 — B/a?, F(— a) S B/e?, a>o. 


From these inequalities it easily follows for two distribution functions 
F,, F, with vanishing mean values, the standard deviations of which 
are both not greater than B, and for all x, that 


(12) Fi(x) — F2(x + 2a) < B/o?, a>0. 


For, if x < —a, one has F,(x) S$ Fi(—a) S$ B/a?; thus (12) follows be- 
cause F,=0. If x>—a, one concludes F2(x+2a) = F(a) =1—B/a?; 
therefore 

F,(x) — Fo(x + 2a) S 1 — F2(x + 2a) S$ 1 — (1 — B/a?), 


that is, (12). On the foundation of (11) and (12) the proof may be 
carried out. Putting 7=r one has, according to the definition of D;(x) 
and because both W,(x) and U(x, B,) have the mean value 0 and the 
standard deviation B,<2n, on account of (12), 


(13) W,(x) — U(x + 2a, B,)=D,(%) < 2n/a? forallx, a>O0; 


whence, denoting by g; the upper limit of D;(x), we conclude from 
(13) g-<2n/a? and from (11), for any i=r+1, Di(x) Sgiit+ | R| ; thus 


gi S gut [M(n)/2]{ + cs} 
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and through induction from 7 toi+1 


> < 2n 


t=—r+1 


+c}. 


(14) go 


On the other hand one has 
<5, < 6, 4#=1,2,---, 
because of (5) and (4). Therefore 
< = 8B, = 8, Ya = 8. 
i=1 i=1 


It follows that g,<2n/a?+65M(n); thus 


2a 
D,(x) = W,(x) — 6( ) < 2n/a? + 5M(n). 


Therefore 

(15) < + 2a/(2m)"!? + 2n/a? + 5M(n). 

The positive number ¢ being given, one determines first a through 
2a/(22)'/? = €/3, then 7 through 2n/a?=€/3, with which M(n) is de- 
termined, and finally 6 through 6M(n) S$ €/3. It follows that 

(16) W(x) < +, 

uniformly in x. Using 


(5) Wiz) = Adz) 


one finds in the same way 


A, (x) < 2y/a* + 6M(n) 
and 


(17) > — 


The proof is thus complete. 

One should compare this with the proof given by A. Khintchine 
(Asymptotische Gesetze der Wahrscheinlichkeitsrechnung, Ergebnisse 
der Mathematik und ihrer Grenzgebiete, vol. 2, no. 4, Berlin, 1933), 
which is based on works of I. Petrowsky and A. Kolmogoroff. We 
have chosen other assumptions in order to make the exposition as 
simple as possible, while Khintchine strives for wide generality so 
that nothing is supposed by him as to moments of the third order. 


= 
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A so-called upper- and lower-function, the introduction of which is 
denoted by Khintchine as the fundamental idea of the Petrowsky- 
Kolmogoroffian proof, is not used by us. 

We now generalize the investigation and omit the special condi- 
tions (2) and (3). 

We use the transformation 


(18) = 


If mean value, standard deviation, and absolute moment of the third 
order of u; are denoted by 4;, b;, and é; respectively, it becomes 


(2’) 5; = = c:/(B,)*!? 
and accordingly 
Gi 
and 
(3’) B, = St. D. (wi +--+ +m.) =b+---+5,=1. 
The assumptions (4) must be replaced by 


Denoting by W, the distribution function of the sum #,+ --- +4, 
we thus have according to (16), (17) uniformly in u 


(19) W(u) = +o, <e. 


But it easily follows in view of 


+ uy = (4 + — An)/Ba 


that the distribution function W,(x) of x1+ - - - +x, is identical with 
W,,(u) if the relation 
v2 


(20) u = (x — A,)/B, 


between u and x is valid. = 
According to (19) and W,(x) = W,(u) we have uniformly in x 


(21) W,(x) = (3) +o, |o| <e. 


We can thus say: To every positive € there is a positive 5, so that (21) 
holds true, if the assumptions (4') are satisfied. 
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We call special attention to the case 
0< g< a< H, 
g and H being independent of i. One has gn <B, and as for the rest 


b; <2” <H?!* and B, <nH?!*, so that B, is exactly of the order n. It 
follows that 


Gi H 


Therefore (4’) can be satisfied, if ” is sufficiently large. 

In the same way one can discuss sets of chance variables 
nitely with k. It is supposed that the quotients 

Cri 


1/2 1/2 
BY b,,, Bi 


approach 0 as a limit, if k increases indefinitely. That means that if 
any 6>0 is given one can choose & sufficiently large so that all 
these quotients are less than 6. Then the distribution function W,, 
of -- +xin, approaches $((x—An,)/(2B,,)/?) as a limit. 
The conditions for the quotients are in particular satisfied if 
B,,>B>0 for every k (B being a constant number) and the quo- 
tients Cin,/bkn, approach 0, as k increases indefinitely. 


New York, N. Y. 
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A NEW LOWER BOUND FOR THE EXPONENT IN THE 
FIRST CASE OF FERMAT’S LAST THEOREM! 


BARKLEY ROSSER 


1. Introduction. In this paper is proved the theorem: If p is an odd 
prime and 


(1) a? + bP? +c? =0 


has a solution in integers prime to p, then p >41,000,000. 

It seems certain that still higher lower bounds for p can be deduced 
by the methods of this paper. However an argument is given which 
makes it seem unlikely that an indefinitely high lower bound can be 
so deduced. 


2. Preliminary results. Unless otherwise specified, we shall assume 
that p is an odd prime for which (1) can be satisfied by integers prime 
to p. Hence? p >8,000,000. Also x=y shall denote x =y (mod p). Also 
any statement regarding factorization of a polynomial is to be under- 
stood modulo p. 

Morishima has proved* that for each odd prime m $43, there is a ¢ 
(¢#0, #1) such that each of the values 


1 t—1 t 
satisfies each of the following relations when substituted for x: 
(3) — 1)/p}(x™-1 — 1) =0, 
(4) «4 #1, 
(5) x®§ £1. 


Morishima further proved that for each odd prime m 331, there is 
no ¢ such that the values in (2) satisfy (4), (5), and 


(6) * m1. 
Hence for such m’s, (m®-!—1)/p=0. That is 
(7) = 1 (mod 


1 Presented to the Society, September 8, 1939. 

2 Barkley Rosser, On the first case of Fermat's last theorem, this Bulletin, vol. 45 
(1939), pp. 636-640. This paper will be referred to as I. 

3 Taro Morishima, Uber den Fermatschen Quotienten, Japanese Journal of Mathe- 
matics, vol. 8 (1931), pp. 159-173. 
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In this paper we shall use the fact that p > 8,000,000 to prove that, 
for m=37 or 41, there is no ¢ such that the values in (2) satisfy (4), 
(5), and (6). Hence we can conclude that (7) holds for each prime 
m = 41 (since it is well known that (7) holds for m=2). This fact is 
then used to prove that p>41,000,000. 

Until §6, we assume that m is an odd prime, n= (m—1)/2, and that 
a t exists such that the values of (2) satisfy (4), (5), and (6). 

We reduce the consideration of (4), (5), and (6) to a familiar the- 
ory* by replacing ¢ by —a. Then since the polynomials in (4), (5), 
and (6) are all even functions, we see that each of 


1 1 i+a —a 
a —l-a —a a 
(8) 
1 1 i+a a 
— a, 1+ a, 
—a i+a a i+a 


must satisfy (4), (5), and (6). Put 
— a® — 3a°+ 5a? — 3a — 1 
a*(a + 1)? 


and define 


Then f(x) =x°+3x5 + bx!+ (2b —5)x*+bx?+3x+1. 

We shall prove in §3 that f(x)f(—x) has no multiple factors if 
m <67. So for m $67, f(x)f(—x) must divide x”-!—1. Also note that 
f(x)f(—x) has no factors in common with either x‘—1 or x*—1, by 
(4) and (5). 


Lema 1. If 6(x) is a polynomial in x and f(x)f(—x) has no multiple 
factors, then a n.a.s.c. that f(x)f(—x) divide $(x) is that f(x) divide both 
and o(x+1). 


Proor. By comparing the values in (8), one quickly sees that 
f(—x) =f(x—1). So f(—<x) divides $(x) if and only if f(x—1) divides 
(x), if and only if f(x) divides ¢(x+1). 


Lema 2. If f(x)f(—x) has no multiple factors and divides x*% —1, 
then either 

A. f(x), x®% —1, and (x+1)?%+1 have a common factor, or 

B. f(x)f(—x) divides x?% —1. 

‘In particular we shall use the results of L. E. Dickson, On the last theorem of 
Fermat, Messenger of Mathematics, vol. 38 (1908), pp. 14-32. 
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Proor. Use Lemma 1 and the results of Dickson‘ (loc. cit., §11, 
pp. 20-21). 


3. f(x)f(—x) has no multiple factors if m<67. By (4) and (5) one 
can readily see that the only cases in which f(x)f(—x) can have a 
multiple root are: 

I. a?+a—1=0, 
II. a?—a—1=0, 

III. a?+3a+1=0. 

In case I, x?"—1 and x?—x—1 have the factor x+a in common by 
(6). In case II, x?*—1 and x?—x—1 have the factor x—a@ in common 
by (6). In case III, x?*—1 and x*—x—1 have the factor x+a+1 
in common by (6). So it suffices to prove that x?"—1 and x?—x—1 
have no factors in common. 


Lemna 3. If n $33, then x?"—1 and x*—x—1 have no common factor 
modulo p. 


Proor. Divide x*+1 by x?—x—1. If a1, a2,--- are the Fibonacci 
numbers, that is @;=d2=1, @j42=@j4:+a;, and Q;(x) =a:x/+a2x7 
+ajx+aj41, then +anx+(a.1+1). 
The eliminant of x?—x—1 and a,x+(@n1+1) ,is 
—(a,)? + (2a,-1+4,) +1. However So 
the eliminant of x*+1 and x?—x—1 is 1+(—1)"*+(2¢,_1+¢,). How- 
ever where k=(1+51/?)/2, 1=(1—51/*)/2. So a; 
equals the integer nearest to k//5/?. Hence x*+1 and x?—x—1 have 
no common factor if n=33, since p>8,000,000 and factorization is 
modulo p. Therefore x?*—1 and x?—x—1 have no common factor if 
n S33. 


4. Proof that m+~37. Assume m= 37, and then use Lemma 2 with 
N=9. 

Case 1. x—a@ is a common factor of f(x), x18—1, and (x+1)'*+1. 
By (5), x—a is not a factor of x*—1. So x—a is a common factor of 
and (x+1)!8+1. 

Subcase 1. x—a@ is a common factor of x*+x*+1 and (x+1)'*+1. 
So a®=1 and Put B=a+1/a. Then 
—36+1=0, and, since B+2=(a+1)?/a, 


(8 + 2)°+ 1 = + 2)? + 1)(( + 2)§ — (6 + 2)? + 1) =0. 
If (8@+2)?+1=0, then 667+158+8=0, 236+52=0, 2516=2? 
-17-37=0. So 


5 Here, and at corresponding places later, a contradiction results from the fact 
that p>8,000,000. 
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(6 + 2)§—(6+2)?+1=0, B= 4176? + 6996 — 137 =0, 
BB — 417A = C = 6996? + 10968 — 411 =0, 
3B — C = 5346? + 10018 = 0. 


However 8=0 would contradict A=0. So 5348+1001=0. So 
883,227 =3-37-73-109=0. 

Subcase 11. x—a is a common factor of x*—x?+1 and (x+1)!8+1. 
So —1 and (a?+2a+1)*/a®=1. Put B=a+1/a. Then 


— 38 —1=0, 
(8 + 2)® — 1 = ((8 + 2)? — 1)((6 + + (6 + 2)*+ 1) =0. 


If (8+2)*—1=0, then 66?+158+8=0, 238+28=0, and 724=2? 
-181=0. So 


(8 + 2)*§+ (6+ 2)?+1=0, 4476? + 8618 + 271 =0, 
37(1878 + 302) = 0. 


Using 1878+302=0, we get 1,620,673 =73-1497=0. 

Case 2. f(x)f(—x) divides x18—1. Because of (5), f(x)f(—x) divides 
So f(x)f(—x) =x'*+x'+1. Comparing the coefficients of 
x'° and x’, we get 2b—9=0 and b?—106+30=0. So 21=0. 


5. Proof that m#41. Assume m=41. Use Lemma 2 with N=10. 

Case 1. f(x), x°—1, and (x+1)?°+1 have a common factor. The 
discussion in Dickson (loc. cit., pp. 23-24) will eliminate this case. 

Case 2. f(x)f(—x) is a factor of x?°—1. By Lemma 2 with N=5, 
either f(x), x'°—1 and (x+1)!°+1 have a common factor, or else 
f(x)f(—x) divides x'°—1. The latter is impossible, so let x—a be a 
common factor of f(x), x!°9—1, and (x+1) !°+1. Because of (4), x—a 
is not a factor of x?—1. 

Subcase 1. x—a@ is a common factor of x4+x3+x?+x+1 and 
(x+1)'°+1. Then =1. So (a?+2a+1)5/a5+1=0. Put B=a+t1/a. 
Then —6+1, (8+2)*+1=0. So 5(118+16) =0. So 41=0. 

Subcase II. x—a@ is a common factor of x*—x3+x?—x+1 and 
(x+1)'+1. Then =—1. So put B=a+1/a. Then 6?=8+1, 
(8+2)>—1=0. So 2758+174=0. So 2501 =41-61=0. 


6. Proof that p>41,000,000. We have now proved 
37°-! = 1 (mod p?), = 1 (mod p?). 
So we can argue as in I and conclude that p >41,000,000. 


7. The non-generality of this method. It seems certain that the 
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lower bound just obtained is not the best that this method will pro- 
duce. For instance, now that we know that »>41,000,000, it is al- 
most certain that we can prove that (7) holds for m=43 (in fact, this 
probably follows from p > 8,000,000). Also, the fact that p >41, 000,000 
will probably make it easier to prove that, for appropriate m>43, the 
values of (2) must satisfy (3), (4), and (5), and so, for these m’s also, 
(7) undoubtedly holds. Nevertheless the methods of this paper will 
apparently fail for very large values of p. 

To see the difficulty that would arise, let us ignore any difficulties 
inherent in the proof that the values of (2) must satisfy (3), (4), and 
(5), and assume that for any m, this result would be easily forthcom- 
ing. Then, for any m, (7) would hold except for these p’s which are 
factors of the eliminant of 1 and (x+1)"-!—1. As p > 41,000,000, 
we could then prove that (7) holds for all m<N, (undoubtedly 
N,>43). From this, by the method of I, we could prove that p> M,. 
From this we could then prove that (7) holds for all m < Ne, and so on. 
Unfortunately the M’s and N’s would probably not increase indefi- 
nitely. 

To see this, let us first consider the eliminant of x"-!—1 and 
(x+1)"-!—1. Let x—a@ be a common factor. Then a”-!=1 and 
(a+1)"-!=1. We break this into cases (essentially corresponding to 
a factorization of the eliminant (see Dickson, p. 28), by considering 
the eliminants of (x+1)*—x* and x™—!—1 for small values of u and v. 
The case u=1, v=2 was treated in Lemma 3, and two eliminants of 
the order k”/? were obtained. If m is the rth prime, m is of the order 
of r log r (see Landau,’ pp. 213-215). So the eliminants are of the 
order of 

Now we consider the lower bounds for » which can be obtained by 
the method of I. Let the 2’s be as in Lemma 5 of I and let r be large. 
Then 2,=6(p,)—log 2<2r log r (Landau, loc. cit., p. 195). So 
<(21)7/j!<(2r log r)i/j!. Also, since r is large, r'(log 2)2,1 
>(e-"r’)e’ =r’. Substituting these in the formula for f’(x) in Lemma 5 
of I, we get 


< (x +r log r)*/r’. 


If x>(2 log r)’, then f,(log x?/2) <x/2. So the method of I will not 
give a lower bound as great as (2 log r)", whereas the eliminant of 
and x?—x-—1 is of the order of 

To the above argument, one might object that firstly it is not the 


6 L. E. Dickson, On the last theorem of Fermat, Quarterly Journal of Mathematics, 
vol. 40 (1908), pp. 27-45. 
7 E. Landau, Handbuch der Lehre von der Verteilung der Primzahlen. 
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size of the eliminants but the size of their largest prime factor which 
is important, and secondly it is not essential to take the m’s in order 
of magnitude. In answer, it should be pointed out that after one 
passes the limits of factor tables, it becomes impracticable to deal 
with the factors of the eliminant rather than the eliminant. There- 
fore, since the eliminant (in one case at least) appears to be an in- 
creasing function of m, one is compelled to work with monotone 
increasing m. 


CoRNELL UNIVERSITY 


SOME UNIFORMLY CONVEX SPACES 
R. P. BOAS, JR.! 


1. Introduction. A Banach space is said to be uniformly convex if 
to every ¢, 0<e<1, there is a 6(€), 0<6(€) <2, such that ||-|| =1 
and ||x—y|| imply ||x+-]] <<2—4(e). J. A. Clarkson, who intro- 
duced the concept of uniform convexity [5], proved that the spaces 
L? and /” are uniformly convex if p>1, basing his proof on the follow- 
ing inequalities? among norms of elements of L? or /?: 


(1.1) yl]? + — yl]? < + |] 
(1.3) + + — sll?’ S + 1<p <2. 


The uniform convexity of L? and /? follows by inspection from either 
(1.1) or (1.2) if p22, and from (1.3) if 1<p<2. As Clarkson ob- 
served, (1.1) is a consequence of (1.2), since { (1/2) (a* +6") } Vr is an 
increasing function of r for positive a and b [6, p. 26], so that the 
right side of (1.1) is not less than that of (1.2). However, (1.1) is 
interesting because it is considerably simpler to prove than (1.2) (see 
§3), so that the uniform convexity of L? and 1]? can be established 
more easily for p22 than for 1<p<2. 

In this note I give a short proof of Clarkson’s inequalities (and of a 
general set of inequalities, which includes them), using M. Riesz’s 
convexity theorem for linear forms. This proof has the advantage 
that it can be generalized to show that the spaces L?{L*}, L»{12}, 
are all uniformly convex? if p>1,q>1. Here L?{ E} is 


IA MA 


1 National Research Fellow. 

? Here, as throughout this note, p’ = p/(p—1); similarly for other letters. 

3 These results suggest the possibility that L?{E} and 1?{E} are uniformly con- 
vex whenever E is; but I can offer no evidence for or against this conjecture. 


— 
— 
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the Banach space of functions x(#) from a real interval to the Banach 
space E, integrable (in the sense of Bochner [3]), and such that 
M, [x] =(/]]x(2) | pdt)» is finite; the norm of x in L*{E} ist M,[x]. 
Similarly, /?{£} is the Banach space of sequences X = {xn} of ele- 
ments of E, such that 2,[X]=(>_]|x,||*)/? is finite, with M,[X] as 
the norm of X. 

I also give a separate proof of (1.1); this proof is strictly elemen- 
tary, depending only on the inequalities of Hélder, Minkowski, and 
Jensen. 

Clarkson’s inequalities can be written in the general form 


(1.4) reduces to (1.1), (1.2), (1.3) for r=s=p; r=p, s=p’; r=p’, 
s=p. In each case, s Spr; this condition will be used in §2. 


2. A preliminary reduction. We begin by showing that (1.4), for 
an r and an s with 1<s<p<&Xr, is implied by the same inequality for 
complex x and y (with norms replaced by absolute values). In fact, 
if we know 


(2.1) (| y|r+| y < 2ue"(| a|*+| y 


for all complex x and y, with 1<sSpSr, we deduce (1.4) (for L?) 
from the inequalities [6, p. 148] 


{( 90 nat)” + ( f - 90 
f x(t) |* +| 
< f | |rat) + ( | s<p. 


For, (2.1) shows that the left side of (2.3) is not less than the right 
side of (2.2). For 1, we have the same inequalities with { replaced 
by>. [6, p. 123], and we draw the same conclusions. 


(2.2) 


3. Independent proof of (1.1). According to §2, it is enough to 
prove 


* See Bochner and Taylor [4] for a discussion of these spaces. 
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We have, using first Jensen’s inequality [6, p. 28] and then Hélder’s 

inequality with index p/2 [6, p. 24], 

212( | x |? +: | y |2)1/2 

| x |? +| y 

| «|? | y 


IAs 


since (p/2)’=p/(p—2). 


This is the simplest proof of the uniform convexity of L? and /?, 
(p>2). 


4. Proof of Clarkson’s inequalities. We shall prove the following 
general theorem, of which Clarkson’s inequalities are special cases: 
it asserts the truth of (1.2) and (1.3), respectively, when p=2, r=), 
s=p’, and when 1<pS2, r=p’, s=p. 


THEOREM 1. If x and y are elements of L? or 1”, (p>1), then 
(4.1) (lx + + y + |] 


whenever the point (r, s) is in the common part of the regions of the (r, s) 
plane determined by the inequalities 


< 


As we saw in §2, it is enough (since the second inequality (4.2) is 
satisfied) to establish 


for all complex x and y. We now appeal to M. Riesz’s convexity theo- 
rem,® which, stated for the pair of linear forms x+y and x—y, is that 


(| x+ y 
(| a 4 | y 


is convex in the triangle’ <1. 
Now, we have the identity 


(lat +] — = 20% | 


and the trivial inequalities 


M.,» = log max 


5 [6, p. 219]; a new and interesting proof (and generalization) has been given by 
Thorin [8]. 

6 The maximum is taken over all x and y. When a or D is zero, the numerator or 
denominator on the right is to be replaced by its limiting value as a or b approaches 
zero, namely max (|x+y|, |x—y|) or max (|x|, ||). 
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max (| «+ y|, — y|) < 2max(| | 
it follows easily that 
(4.4) = (1/2) log 2, Moi =0, Moo = log 2. 


The graph of a continuous convex function lies below any chord. 
Since the linear function of a and 6 taking the values log 2, 0, 
(1/2) log 2 at the points (0, 0), (0, 1), and (1/2, 1/2) is (1—b) log 2, 
we obtain from (4.4) (writing a=1/r, b=1/s), the inequality (4.3), 
valid for any r and s such that (1/r, 1/s) is in the triangle whose 
vertices are (0, 0), (0, 1), and (1/2, 1/2). These values of r and s are 
those satisfying r>1 and the first inequality (4.2). 

The uniform convexity of L? and /” is a consequence of any case 
of Theorem 1; Clarkson’s inequalities (1.2) and (1.3) are the strongest 
cases involving p in a simple way.? When r=s=p22, we have the 
weakest inequality; we should therefore expect to be able to give the 
simplest proof in this case. 


5. The uniform convexity of \?{X*}. It is convenient to have a 
shorthand notation for our L? and 1? spaces. We shall use \ to stand 
for either L or /; a statement involving ) is to be interpreted as the set 
of statements obtained by the reading of LZ or / for X in all possible 
ways. 

The space \”{ E} is evidently uniformly convex if its elements sat- 
isfy any inequality of the form 


(5.1) [x + y] + M5 [x — y]} 


with r>1, s>1. 

The content of (5.1) will perhaps be clearer if we write it out ex- 
plicitly for one of its cases. For L {is}, it states that for any se- 
quences {x,(t)}, {ya(é)} of functions belonging to L?, 


+ Lf (>>| — 


7 The left side of (2.1) is an increasing function of 1/r; the right side is a decreasing 
function of 1/s. Hence we get a better inequality by increasing 1/r or 1/s. 


l/r 1/s 


<2" [x] + Ly]} 
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provided that the right side is finite. For /7{Z*}, (5.1) is the same 
inequality with and interchanged. 

Even when E£ is X¢, (5.1) is not true (naturally enough) for all 
choices of r and s. Reasonable generalizations of Clarkson’s inequali- 
ties are the cases of (5.1) described by the following table, when E 
is 


q | p | r s 
1<qS2 q’ 
1<qs2 i<psq p 

pzq p pb’ 
q22 Spsq q’ 
1<p<q’ p’ p 


These inequalities are included in the following theorem. 


THEOREM 2. If x and y are elements of {rz}, (p>1, g>1), then 
(5.1) is true whenever the point (r, s) is in the common part of the re- 
gions determined by the inequalities 


(5.2) r=>p2zs>1, 
when 1<qS2, or 


(5.3) 23> i, 


IV 


when q22. 


As we have already seen, any case of Theorem 2 implies that the 
spaces {re} are uniformly convex for p>1, g>1. 

To prove Theorem 2, we observe that (5.1) is (1.4) with M,[--- ] 
for || - - - ||. If we replace | ---| by || - - - |] in (2.2) and (2.3), the 
norm being the norm in \%, (2.2) and (2.3) are of course still valid, 
and we deduce that (5.1) holds if 


(5.4) + sll” + [le — + 


with 1<s<p<r, the norm being a \% norm. We shall prove (5.4) in 
the cases specified by (5.2) and (5.3), and thus establish the corre- 
sponding cases of (5.1). 

To do this, we generalize the argument of §4; here Clarkson’s in- 
equalities will replace the equality : 


+ all? + — afl? = + 
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nae is valid only in euclidean spaces (Jordan and von Neumann 
7}). 

The form of Riesz’s theorem used in §4 is equivalent to another 
theorem of Riesz on bilinear forms; S. Bochner and the author [2] 
have observed that the latter remains true, with an appropriate inter- 
pretation, when the variables involved are elements of a Banach 
space. It follows that the convexity theorem for linear forms is also 
true (see §6). For our special case it states that 


({{ + |] 


is convex in the triangle 0 <a <b <1. (The least upper bound is taken 
as x and y vary over \¢; the norms, of course, are \% norms.) 
We may now formulate (5.4) as 


M.,» = log sup 


(5.5) S (1/s’) log 2, <'o. 
We have, in \¢ (and in fact in any Banach space), 
Moo=log2, Moi =0. 
Clarkson’s inequalities (1.2) and (1.3) give us 
(1/g) log 2,g 22; S (1/q') log 2, 1 <q 2. 


Consequently (5.4) is true whenever (1/r, 1/s) is in the triangle with 
vertices (0, 0), (0, 1), (1/g, 1/q’) if g=2, or in the triangle with ver- 
tices (0, 0), (0, 1), (1/q’, 1/g) if 1<q<2. These points correspond to 
points (r, s), with r>1, satisfying the second inequalities (5.2) or 
(5.3). This completes the proof of Theorem 2. 

It should be mentioned that certain cases of (5.2), adequate to 
establish the uniform convexity of \”{\*} for some (but not all) p 
and q, follow directly from Clarkson’s inequalities without any con- 
vexity theorem. For example, if g=2, (5.4) becomes (1.2) for r=gq, 
s=q’; hence (5.4) still holds for r2q, s2q’; therefore, if p2=q’, we 
can take r=s=p and thus establish the uniform convexity of \?{A?} 
for p2q’, q=2. 


6. The abstract convexity theorem. Let E be a Banach space, with 
elements x; let its conjugate space have elements f (linear functionals 
on £). Let N.,, be the least upper bound of 


(xi) 


t=1 j=] 


(6.1) 


for 


- 
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(6.2) s1, 1. 
t=1 i=1 


It is known? that log N.,, is convex in the triangle <1, OScX1, 
b+c21. 

We wish to show that if M,,, is the least upper bound of the ex- 
pression 


(6.3) { > 
for 
(6.4) 1, 


then log M,,, is convex in the triangle 0<a<b<1. This we do by 
showing that c=1—a. 
Let {f;} and {x;} be arbitrary sets satisfying (6.2) with c=1—a. 
Then, by Hélder’s inequality, 
i=l 


j=1 


| i=] jul 


j= Il 
< M,,». 
Consequently® 
(6.5) Ne.» Ma,». 
Now let {x;} be an arbitrary set satisfying (6.4). We can find!® 
linear functionals f;, (j=1, 2,---, m), such that 
fi( X aus) | j =1,2,---,m; 
i=] i=] 
| _m 
= A | j=1,2,---,n, 
t=] 


with constant A #0; and )>”_,||f;||”°=1. For these f; we have, using 
the conditions for equality in Hélder’s inequality, 


8 Boas and Bochner [2, p. 64]. 
* This simple argument was suggested by the referee. 
10 Banach [1, p. 55]. 
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m 
> Qj 


i=1 


- 


= (Shave) 


j=1 11 i=l 


Hence M,,.<N.,, if c=1—a; this, with (6.5), completes the proof. 


| > 


t=1 
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CAMBRIDGE, ENGLAND 


NOTE ON DEGREE OF TRIGONOMETRIC AND POLYNOMIAL 
APPROXIMATION TO AN ANALYTIC FUNCTION, 
IN THE SENSE OF LEAST TH POWERS 


J. L. WALSH AND W. E. SEWELL 


1. Introduction. In a recent note! the present writers studied the 
relation between the continuity properties of a function and the de- 
gree of approximation in the sense of Tchebycheff by trigonometric 
and other polynomials; this approximation in the z-plane is consid- 
ered either on the unit circle by polynomials in z and 1/z, or on the 
segment —1<z<1 by polynomials in z, or (for functions of period 
27) on the infinite interval — 0 <z<o by trigonometric polyno- 
mials. In the respective cases, the functions approximated are ana- 
lytic in an annulus p>|z| >1/p<1, in an ellipse whose foci are 
+1 and —1, or in a horizontal strip containing the axis of reals in 
its interior. It is the purpose of the present note to establish the 
analogous results when approximation is measured by the integral 
of the pth power of the error, as in the sense of least pth powers. 

The method we employ makes essential use of the specific results 
concerning Tchebycheff approximation as developed in our previous 
note, together with certain general methods already developed else- 
where.? 


2. Approximation on the unit circle. Our main result is as follows: 


THEOREM 1. Let the weight function w(@) be positive and continuous 
for all values of 0, and of period 2m. Let the function f(@) (not necessarily 
real) be periodic with period 2x, and suppose the numbers a; and b,; (not 
necessarily real) are given so that 


an 
+. (an; cos + bn; sin 76), 


£10) — 
2 j=l 


with the relation, forn=1,2,---, 


(1) f | (0) — s,(0) < 


0<a<1,p>0,p >1, 


1 This Bulletin, vol. 44 (1938), pp. 865-873. We shall refer to this note as WS. 

? Walsh, Interpolation and Approximation by Rational Functions in the Complex 
Domain, American Mathematical Society Colloquium Publications, vol. 20, New 
York, 1935. 
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where k is a nonnegative integer and M 1s a constant independent of n. 
Then the function 


F(z) = lim E + + 
(2) died j=1 


coincides with f(@) almost everywhere (everywhere if f(@) is continuous) 
on the circle |z| =1, with z=cos 0+ sin 0, and F(z) is analytic in the 
annulus p> | 2| >1/p and continuous in the corresponding closed region. 
For 2, and 22 on |z| =p or 1/p we have* 
(3) | — F(z9)| < L| 21 — | log| 21 — 
where B=0 tf a<1 and B=1 if a=1, and where L is a constant inde- 
pendent of 2, and 22. 
As a matter of convenience in the proof of Theorem 1 we establish 
a preliminary proposition: 
Lemoa. Let C be a rectifiable Jordan curve in the z-plane containing 
2=0 in its interior; let P(z, 1/2) be a polynomial in z and 1/z of degree n: 
P(z, 1/2) = Pi(z) + P2(z), 
Pi(z) = ag + ayz+--- + 4,2", 
P2(z) = + ++ --- + 


and suppose 
(4) f | P(z, 1/2) dz| < 
c 


Denote by w=f,(z) a function which maps the exterior of C onto | w| Poe! 
so that fi(~)=~, and denote by w=f2(z) a function which maps the 
interior of C onto | w| <1 so that f2(0) =0; denote by Cr the closed annu- 
lar region bounded by the two Jordan curves | filz) | =R>1, | fe(z) | =1/R. 

Then there exists a constant N’ depending on C, p, and R but not on 
P(z, 1/z) nor on n, such that (4) implies 


| P(z, 1/z)| NN’R*, zinCr. 


By a known method of proof (Walsh, op. cit., p. 92) we have for 
suitably chosen N’ 


3 The notation F(z) indicates the kth derivative of F(z) if k>0 and the function 
F(z) itself for k=0. Here and below such derivatives on the boundaries of regions of 
analyticity are considered in the one-dimensional sense. 
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| P(z, 1/z)| < NN’R*, oncurve | f:(z) | = R; 
| P(z, 1/z)| < NN’R*, zoncurve | fo(z) | = 1/R. 
The lemma follows at once.‘ 


We proceed now with the proof of Theorem 1. From (1) by the 
well known general inequalities 


(5) | xa + x2 |” S x1 |? + x2|?, p> 1, 
| xr + x2l? S| xa]? +| x2/?, 0<pS1, 
and by virtue of the boundedness of 1/w(@), we have 
(6) | Sn+1(8) — |»d@ ‘ 


On the circle | =1 we have cos j@ = (z'+2-4)/2, sin 70 = /2i, 
so the first member of (6) can be written 


f | 1/2) — Pale, 1/2) [>| ds, 
jzj=1 


where P,(z, 1/z) is a polynomial of degree ” in z and 1/z, equal to 
s,(0) on |z| =1. From inequality (6) we now deduce through the 
lemma for p=|z| =1/p, 


(7) | Pass(z, 1/2) — Pa(z, 1/2)| 
where M; is independent of m and z. We define F(z) for p= | s| 21/p 
by means of the equation 
F(z) = P,(z, 1/2) + [Po(z, 1/2) — Pi(z, 1/z)] 
+ [P:(z, 1/2) — Po(z, 1/2)]+---, 

whence from (7) we have for p2 | z| =1/p 

| F(z) — Pa(z, 1/2)| S| Pasa(z, 1/2) — Pa(z, 1/2) | 

+| Pase(z, 1/2) — Pasr(z, i/z)|+--- 


(8) 


(9) 


where M; is independent of m and z. 
The uniformity of the convergence in (8) is included in the inequali- 
ties (9), so it follows that F(z) is analytic for p> | z| >1/p, continuous 


4 So far as the writers are aware, this explicit lemma has not been previously 
formulated in print, but indications of it are given by Walsh, American Journal of 
Mathematics, vol. 54 (1932), pp. 559-570. 
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for p2=|z| 21/p; and since P,(z, 1/z) on | 2| =p and | z| =1/pisa 
trigonometric polynomial of order n, it follows from a theorem due to 
de la Vallée Poussin® that F(z) satisfies an inequality with respect to 0 
of form (3), z=pe* or e*/p, from which it follows that inequality (3) 
itself is fulfilled on |z| =p and |z| =1/p. 

The boundedness of 1/w(z) implies from (1) 


M, 


p™Pntktatl) p 


f sn(6) < 


Inequality (9) implies, from the equality of P,(z, 1/z) and s,(@) on 
=1, 


Ms 


(kta) p 


so we now deduce by use of (5) and by allowing to become infinite 
f 10 = 0; 


hence F(z) and f(@) are equal almost everywhere on | z| =1, and 
Theorem 1 is established. 


3. Approximation on the segment —1<z<1. We shall indicate 
rapidly the proof of the next theorem. 


THEOREM 2. Let f(z) be defined on the segment —1<2z<1, and for 
n=1,2,--- let a polynomial P,(z) in z of degree n exist such that 


(10) f w(z)| f(z) — < 


1 (ktatl) p 


0<a<1,p>0,p>1, 


where k is a nonnegative integer, and where w(z)(1—2?)'/? is positive and 
continuous on —1 S251. Then the function f(z) is equal to F(z) almost 
everywhere on the segment —1 S21, where 

(11) F(z) = lim P,(z). 

Furthermore F(z) is analytic throughout the interior of the ellipse y whose 
foci are +1 and —1 and the sum of whose semi-axes is p; also F(z) is 
continuous in the corresponding closed region, and satisfies an inequality 
of type (3) on y. 


5 Lecons sur l’Approximation, Paris, 1919, chap. 4. 
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We map the z-plane onto the w-plane by the transformation 
z=(w+w')/2, which carries the segment —1<z<1 counted twice 
into the unit circle |w| =1, and carries the ellipse y counted twice 
into the two circles | w| =p, |w| =1/p. The first member of (10) can 
be written 


w(z) | f(z) — Pa(z)|2(1 — dw, 

so Theorem 1 applies (cf. WS for further details of the transformation 
and reasoning). A condition of form (3) on | w| =p and | w| =1/p 
with respect to w implies condition (3) as stated in Theorem 2, so the 
conclusion follows. 

Another method of studying the situation of Theorem 2 is to avoid 
the transformation onto the w-plane, but to use the fact that for a 
polynomial P(z) of degree m the inequality /1,| P(z)|dz<N», p>0, 
implies | P(z)| < NN’R* on and within‘ y. Here it is natural to assume 
that w(z) itself is positive and continuous rather than w(z)(1—2z?)'/2, 
We deduce as in the proof of Theorem 1 an inequality analogous to 
(9) giving the degree of convergence of the sequence P,(z) to F(z) 
on ¥; this degree of convergence then implies’ inequality (3) on y, 
as we wish to prove. Thus we have proved the following theorem: 


THEOREM 2a. Theorem 2 remains true if the requirement that 
w(z)(1—2?)'/? is positive and continuous on —1S231 is replaced by 
the requirement that w(z) be positive and continuous on —1 S231. 


4. Approximation to a periodic function on the axis of reals. A dif- 
ferent transformation of the plane will now yield a new result: 


THEOREM 3. Let the function f(z) be periodic with period 2m, and for 
n=1,2,--- let there exist a trigonometric polynomial t,(z) of order n 
such that we have 


M 
w(z) | f(z) — t,(z) |?dz T, p> 
where the weight function w(z) is a positive, continuous function 
of period 2x, and k is a nonnegative integer. Then if we define 
F(z) =limy.. tn(z), where t,(z) is still expressed as a trigonometric 
polynomial, the two functions f(z) and F(z) are equal almost everywhere 


6 Walsh, op. cit., Lemma, p. 92. 
7 Walsh and Sewell, this Bulletin, vol. 43 (1937), pp. 557=563. This method of 
proof of Theorem 2a is used widely in a number of similar situations in a forthcoming 
paper by the present writers, on “Problem 8.” 
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on the axis of reals. Moreover if z=x-+-1y, the function F(z) is analytic 
for | y| <log p, continuous in the corresponding closed region, and on 
the lines y= +log p satisfies an inequality of type (3). 

Theorem 3 is a direct consequence of Theorem 1, by virtue of the 


transformation w=e*, in the notation of Theorem 3 (compare WS, 
proof of Theorem 5). 


5. Convergence properties of sequences. The methods of proof of 
Theorems 1, 2, and 3 apply also to the study of the degree of conver- 
gence of the sequences involved on various point sets not yet men- 
tioned. Thus under the hypothesis of Theorem 1, the method already 
used shows that in the annulus p; = | 2| =1/p1, p1<p, we have instead 
of (7) 


| Payi(z, 1/2) — Pa(z, 1/z)| 
p 


nyktat+1 
Then for pi1=|z| 21/p: we may write 
| F(z) — Px(z, 1/2) | Pass(z, 1/2) — Pa(z, 1/2) | 
+ | Pat2(z, 1/2) — Pasal, 1/2)| + 


M2 pi 
sy 


That is to say, we have established a further result: 


COROLLARY TO THEOREM 1. Under the hypothesis of Theorem 1 we 
have in the annulus p,=|z| =1/p1, pi<p, 


| F(z) — P,(sz, 1/z)| < 
(2) — P,(z, 1/2) 


where M’ is a suitably chosen constant independent of n and z. 


The corollary just established implies corresponding statements 
connected with Theorems 2 and 3. 


COROLLARY TO THEOREM 2 (OR THEOREM 2a). Under the hypothesis 
of Theorem 2 (or Theorem 2a) we have for z on and within the ellipse 
whose foci are +1 and —1 and whose sum of semi-axes is pi<p 

| F(z) P,(z) | 


where M’ is a suitably chosen constant independent of n and z. 
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In the proof of the Corollary to Theorem 2a we employ the method 
of proof of Theorem 2a rather than the Corollary to Theorem 1 itself. 


COROLLARY TO THEOREM 3. Under the hypothesis of Theorem 3 we 
have for z in the region | y| <log pi<log p 


where M’ is a suitably chosen constant independent of n and z. 


It may be noted that the inequalities representing the conclusions 
of these corollaries, with the obvious understanding that these func- 
tions P,(z, 1/z), P.(z), tn(z) are polynomials of the kind considered 
of respective degree n, themselves imply the conclusions of Theorems 
1, 2 (or 2a), and 3 (compare WS, Theorems 1, 3, and 5). 


6. Reciprocal theorems. In the direction of a converse of Theorem 
1 we indicate the proof of the following result: 


THEOREM 4. Let the function F(z) be analytic for p>|z| >1/p<1, 
continuous tn the corresponding closed region, and let F(z), k a non- 
negative integer, satisfy a Lipschitz condition® of order a on | z| =p and 
| z| =1/p. Let p>0O be given. Let w(0) be a nonnegative function of 0, 
periodic with period 27, and Lebesgue-integrable for —x <0. Then 
there exists a sequence of polynomials P,(z, 1/z) in z and 1/z of degrees 
n=1,2,--- so that we have 


f w(0) | F(z) — P,(z, 1/z) < 


p™?n(kta)p 


where M is a suitably chosen constant independent of n and z. 


Theorem 4 is an immediate consequence of the corresponding theo- 
rem for Tchebycheff approximation (WS, Theorem 2). We add the 
remark that the conclusion of Theorem 4, holding for some sequence 
P,(z, 1/2), holds a fortiori for the sequence P,(z, 1/z) of best approxi- 
mation in the sense of least pth powers. The Corollary to Theorem 1 
applies to the latter. 

Corresponding results in the directions of converses of Theorems 2, 
2a, and 3 can be proved with no less ease. 

It will be noticed that there is a discrepancy of unity between the 
exponents of in Theorems 1 and 4. This discrepancy is not acci- 


8 That is to say, let (3) be satisfied with B=0. 
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dental, but is inherent in the nature of the problem, as is shown by 
examples that the authors plan to publish elsewhere. 


7. Generality of weight functions. The mere casual comparison of 
Theorems 2 and 2a suggests that the particular restrictions we have 
placed on the weight functions are artificial rather than essential to 
the problem. The most general weight function that can be employed 
seems to be difficult to determine, both here and in the case of poly- 
nomial approximation purely in the real domain. Nevertheless we 
shall prove the following additional proposition: 


THEOREM 5. Theorems 1, 2, 2a, and 3 persist if the requirement that 
the respective weight functions w(0), w(z)(1—2)/?, w(z), w(z) be posi- 
tive and continuous is replaced by the requirement that the weight func- 
tions be nonnegative, Lebesgue-integrable, and that some negative power 
of the corresponding weight functions be Lebesgue-integrable.® 


The situation of Theorem 1 is typical. Under the new assumption of 
Theorem 5 we assume [w(@)]-* to be integrable in the interval 
with The Hélder inequality 


fro s(firl) (fil). 0<6<1, 


with 6=1/(1+8), gives 


J | — |? 


< ( ( | — s,(0) joan) 


and by virtue of (1) we have 
M’ 


| — s,(0) < 


This last inequality leads to an inequality similar to (6) and thence 
as before to the conclusion of Theorem 1. 


HARVARD UNIVERSITY AND 
GEORGIA SCHOOL OF TECHNOLOGY 


® This condition on the weight functions has been previously used by Dunham 
Jackson in the study of approximation in the real domain, and by Walsh (op. cit., 
pp. 104-105) in the complex domain. 
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A RELATION BETWEEN NON-ALTERNATING AND 
INTERIOR TRANSFORMATIONS! 


G. T. WHYBURN 


Recently in proving certain existence theorems for non-alternating 
and for interior transformations of a continuum onto a simple arc? 
it was observed that when a transformation of one of these types was 
set up, usually it satisfied in large measure conditions which brought 
it also under transformations of the other type. This suggests the 
existence of common ground shared by these sorts of transformations, 
and it is the object of this paper to exhibit the nature of such. Our 
principal conclusion is to the effect that, under certain auxiliary con- 
ditions, any interior transformation f(M)=D of a compact contin- 
uum M onto a dendrite D can be factored into the form f =fef; where 
fi(M) = M’ merely shrinks sets of type f—'(p) (p an end point of D) 
into single points and is topological eisewhere and f2(M’) =D is non- 
alternating and interior. However, we first prove two theorems on the 
relation between the non-alternating property of a transformation of 
a continuum into a dendrite and the connectedness of the inverse sets 
for the end points of the dendrite. 


THEOREM 1. If M is a compact metric continuum and f(M)=N ts 
non-alternating, then for any end point® p of N, f-'(p) 1s connected. 


ProoF. Suppose f~'(p) is not connected. Then there exist points a 
and b of f-(p), a closed set Fc M—f-(p) and a separation 
M—F=M.+M, wherea e Mz, b « M,. Since f(F)-p=0, f(F) is com- 
pact, and is an end point, there exists a neighborhood U of p in N 
with U-f(F) =0 and such that the boundary of U is a single point g. 
Since g separates p and f(F) in N, it follows by a result of the au- 
thor’s‘ that there exists a separation M—f—(q)=Mr+M,, where 
Fc Mp, f-'(p) ¢ M,. But this gives at once the separation J£—f-(q) 
=M,-M,+(Mr+M,-M,) where M.-M,>20a, (Mr+M,-M,) 2), 
contrary to the hypothesis that f is non-alternating. 


THEOREM 2. If f(M)=D is an interior transformation of a compact 


1 Presented to the Society, September 8, 1939. 

2 See my papers The existence of certain transformations, Duke Mathematical 
Journal, vol. 5 (1939), pp. 647-655; and Non-alternating interior retracting transfor- 
mations, Annals of Mathematics, (2), vol. 40 (1939), pp. 914-921. 

3 That is, a point of Menger-Urysohn order 1 of N. 

4 See my paper in the American Journal of Mathematics, vol. 56 (1934), pp. 294- 
302, (1.4). 
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continuum M onto a dendrite D such that for each end point p of D, 
S—(p) is connected, then f is non-alternating. 


ProoF. Let x, y e D and let R be the component of D—x contain- 
ing y. Then R contains at least one end point p of D. Since f-'(p) is 
connected, there exists a single component Q of M—f-'(x) containing 
f-(p). Since,® by the interiority of f, any quasi-component of f-'(R) 
maps onto all of R and hence intersects f-'(p), we have Q=f-*(R), 
whence Q > f-'(y) and thus f is non-alternating. 


CoROLLARY. In order that an interior transformation f(M)=D of a 
compact continuum M onto a dendrite D be non-alternating it is neces- 
sary and sufficient that for each end point p of D, f-'(p) be connected. 


THEOREM 3. Let M be a compact continuum, let D be a dendrite and 
let H be the set of all end points of D. Any interior transformation 
f(M) =D such that the collection [f-'(p)], p © H, is semi-closed® can be 
factored into the form f=fef:, where fi is equivalent to f on f-'(H) and 
topological on M —f~-'(H) and fz is interior and non-alternating. 


Proor. Let us decompose M into the sets f—(p), p e H, and individ- 
ual points of M—f-1(H). Since the collection [f-1(p)], p ¢ H, is semi- 
closed, it follows by a result of the author’s® that this decomposition 
is upper semi-continuous.’ Let M’ be the hyperspace of this decom- 
position and f,(M/) = M’ the associated continuous transformation. 

Now for each x’ e M’, let us define f2(x’) =ff7(x’). Then clearly 
f(x) =fefi(x) for x e M. The continuity of f2 results at once from that 
of f, and f. Furthermore, since f is interior it follows® that f2 is interior. 
Finally, since for any end point p of D we have that fr1(p) =fif—*(p) 
is a single point of M’, it follows by Theorem 2 that f2 is non-alternat- 
ing. This completes the proof of our theorem. 

Since any finite collection of disjoint closed sets is semi-closed, we 
have the following corollary: 


COROLLARY. Any interior transformation of a compact continuum 
into a simple arc (or into a dendrite with only a finite number of end 
points) can be factored into the form described in Theorem 3. 


UNIVERSITY OF VIRGINIA 


5 See my paper, Duke Mathematical Journal, vol. 3 (1937), pp. 370-381, (1.4). 

6 That is, any convergent sequence of the sets [f-(p)] whose limit set intersects 
M-—f-(H) converges to a single point. See my paper in the Duke Mathematical 
Journal, vol. 2 (1937), pp. 685-690. 

7™See R. L. Moore, Foundations of Point Set Theory, American Mathematical 
Society Colloquium Publications, vol. 13, 1932, chap. 5. 

8 See result (1.6) of the paper cited in footnote 5. 


CONCERNING SIMILARITY TRANSFORMATIONS OF 
LINEARLY ORDERED SETS! 


BEN DUSHNIK AND E. W. MILLER 


1. Introduction. As is well known, two linearly ordered sets A and 
B are said to be similar if there exists a 1-1 correspondence between 
their elements which preserves order. A function f which defines such 
a 1-1 correspondence may be called a similarity transformation on A 
to B. In this note we consider two problems concerning similarity 
transformations which do not seem to have received attention hereto- 
fore. The first problem is the following: 


(A) Is it true that every infinite ordered set is similar to a proper sub- 
set of ttself?? 


Before stating the second problem we recall a classical theorem 
concerning well-ordered sets.* 


THEOREM. If the set A is well-ordered, and if f is any similarity 
transformation on A to a subset of A, then f(a) 2a for every a in A. 


It is natural to inquire whether this theorem characterizes well- 
ordered sets—and this is our second problem; more explicitly: 


(B) Let A be a linearly ordered set such that if f is any similarity 
transformation on A toa subset of A then f(a) 2a for every a in A. Is tt 
true that any such set A is well-ordered? 


We will demonstrate that if the set A is denumerable, then the 
answer to both questions is in the affirmative. An example will then 
be constructed to show that these conclusions need not hold if the 
set A is nondenumerable. 


2. The denumerable case. We obtain first the following result: 


THEOREM 1. Every denumerably infinite linearly ordered set A con- 
tains a proper subset A’ to which it is similar. 


ProoF. For any two elements a and 0 of A, we will say that a and D 
are congruent if either a=) or if there is only a finite number of ele- 


1 Presented to the Society, September 8, 1939. 

2 This question is a natural one, in view of the familiar definition of an infinite set 
as one which is equivalent to a proper subset of itself. 

* For theorems mentioned in this paper one may refer to Hausdorff’s Grundziige 
der Mengenlehre, 1st edition, 1914, or to Sierpifiski’s Lecons sur les Nombres Transfinis, 
1928. 
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ments in A which lie between a and 5; we will indicate this by writing 
a=b. The set of all elements of A congruent to a given element a will 
be designated by C(a) and will be called the congruence set correspond- 
ing to a. It is obvious that if b e C(a), then C(b) = C(a), and hence that 
any two different congruence sets have no elements in common. We 
now distinguish two cases. 

Case 1. There is an a in A for which C(a) is infinite. 

Since every element of C(a) has either an immediate predecessor 
or an immediate successor in C(a), it is clear that the order-type of 
C(a) is either w or w* or w*+w. Suppose, for example, that the order- 
type of C(a) is w. Since every element of A which is not in C(a) either 
precedes or succeeds all the elements of C(a), we will have A = Ai+A:2 
+A3, where A2=C(a), A: is the set of all elements of A which precede 
C(a), and A; is the set of all the elements of A which follow C(a). We 
now define a function f on A toa subset of A as follows: 

(a) If ae Ai, or we Az, then f(a) =a. 

(b) If ae Az, then f(a) is the successor of a in C(a). 

This function is clearly a similarity transformation; moreover, the 
set A’ into which A is transformed by f does not contain the first 
element of C(a), and A’ is thus a proper subset of A. The case where 
the order-type of C(a) is w* or w*+w may be handled in an analogous 
fashion. 

Case 2. All the different congruence sets in A are finite sets. 

Since A is denumerable, the set of all congruence sets in A is also 
denumerable. Let A be the ordered subset of A which consists of all 
first elements of congruence sets in A, and let a and B, (a<§), be any 
two elements of A. There must exist a y in A for which a<y<f (for, 
if not, then clearly «= in A, which would contradict the fact that a 
and 6 belong to two different congruence sets). Thus A is a denumer- 
able dense set, and any open interval of it, for example, the set (a, 6) 
of all elements of A between a and 8, would also be a denumerable 
dense set. It is well known‘ that such a set contains a subset similar 
to any given denumerable ordered set. Let A’ be a subset of (a, 6) 
which is similar to A. It is clear that A’ is a proper subset of A, and 
Theorem 1 is thus completely demonstrated. 


THEOREM 2. If the denumerably infinite ordered set A is such that any 
similarity transformation f on A to a subset of A has the property 
f(a) 2a for every a in A, then A is a well-ordered set. 


Proor. We notice at once that A cannot contain a subset A which 


4 See, for example, Sierpifiski, loc. cit., pp. 147-148. 
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is dense. For, if A is such a subset, let A be the lower segment of A 
which consists of all the elements of A which precede some element b 
in A. Then A would be a denumerable dense set, and, as was pointed 
out in the proof of Theorem 1, A would contain a subset A’ similar 
to A, that is, there would exist a similarity transformation f on A 
to A’. Since f(b) e A’, and all elements of A’ precede b, we would 
obtain f(b) <b; but this is impossible, by our hypothesis. 

We now redefine “congruent” elements of A as follows: a=) if and 
only if (1) a=6 or (2) the closed interval of A which consists of a 
and 6 and all the elements of A between a and 3 is, as an ordered sub- 
set of A, a well-ordered set. In the present sense, the congruence sets 
have the following properties: 

(1) Two different congruence sets have no elements in common. 

(2) Any upper segment, or any open or closed interval of a con- 
gruence set, is a well-ordered set. 

(3) If a¢ C(6), then a either precedes all, or succeeds all of the ele- 
ments of C(d). 

It may be emphasized, however, that a lower segment of a con- 
gruence set is well-ordered only if the congruence set has a first ele- 
ment. We again distinguish two cases. 

Case 1. Every congruence set in A has a first element, that is, every 
congruence set is well-ordered. 

In this case, we will show that there can be only one congruence 
set altogether; the set A will thus be identical with this unique con- 
gruence set, and will therefore be well-ordered. To see that we cannot 
have more than one congruence set here, suppose the contrary, and 
let a and 8, (a<§), be the first elements of any two different con- 
gruence sets, which sets may be designated by C(a) and C(§). If there 
were in A no element c which separates C(a) and C(8), then the set 
D=C(a)+C(@), considered as an ordered subset of A, would be an 
interval of A which is well-ordered. This would mean that a=; but 
this cannot be, since a and B belong to different congruence sets. 
Hence, there must exist a congruence set C(y), whose first element 
is y, such that C(a) <C(y) <C(8), and we would thus have a<y<f. 
This means that the set A’ of all the first elements of congruence sets 
in A will be a dense set—contrary to the fact that A cannot contain 
such a subset. 

Case 2. There is a congruence set C without a first element. 

We will show that this supposition leads toa contradiction, so that 
this case cannot actually arise. The proof of our theorem will then be 
complete. 
We can find in Ca sequence of elements 
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such that for every d in C there is a natural number m for which 
Cn<d. The set of elements [c;,1, c;) of C between c; and ¢;,1, inclusive 
of ¢i41, is a well-ordered set; let 8B; be the order-type of this set, and 
consider the sequence of ordinals f;, Be,---, Bn,--- thus defined. 
There can be only a finite number of indices k such that for all 2 >k, 
8, <; (otherwise one would obtain an infinite sequence of decreasing 
ordinals, which is impossible). Hence, there will exist an index r such 
that for every p2=r there will be infinitely many indices g>p for 


which 6,<8,. In other words, for «=r, r+1, r+2,--- the set 
[¢:41, ¢:) will be similar to a subset of some where q;>i, 
and where moreover, 9, <9r+1<9r+2< - - - . We now express A as the 


sum of three sets Ai, A2 and A;, where A: consists of all the elements 
of C preceding c,, A: consists of all elements of A preceding every 
element of Az, and A; consists of all the elements of A following every 
element of Az. Define now a function f on A to a subset of A as fol- 
lows: If a A, ora A3, f(a) =a. Suppose that a There will be an 
i2rfor whicha c;), and since c;) is similar to a subset of 
[co:41, Co;), there will be a ya in this last set which corresponds to a 
under such a similarity. We define, for a ¢ Az, f(a) = Ya. 

This function is clearly a similarity transformation on A to a sub- 
set of itself, and for any a in Az we have f(a) = ya <a; but this is im- 
possible, by our hypothesis. 

It may be observed that up to this point it has not been necessary 
to make use of Zermelo’s axiom of choice. 


3. The nondenumerable case. We now prove the following result: 


THEOREM 3. The linear continuum C contains a set E, of power ¢, 
which ts not similar to any proper subset of ttself. 


Proor. A similarity transformation of C into a subset of itself isa 
monotonic increasing function of a real variable, and vice versa. 
Hence, there are exactly ¢ such transformations. Let Q, denote the 
first ordinal to correspond to the cardinal number of the continuum, 
and arrange all of these transformations, with the exception of the 
identity, in a well-ordered series of type : 71, T2,---, Ta,---, 
(a<Q). 

Now, the fixed points under a monotonic transformation which is 
not the identity cannot be everywhere dense in C. Hence, if T is such 
a transformation, there are ¢ points p such that T(p)#p. We may 
accordingly choose a point such that We now as- 
sume that pg and gs have been defined for all B<a<{%&, and choose 
distinct points p, and gq in such that T.(pa) = a- 
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This is possible for every «<Q, since the power of }vs<a(ps+qs) is 
less than c. 

We notice first that if C’ is any interval on C, then there exists a 
monotonic increasing function which is the identity on C—C’ and is 
not the identity on C’. Therefore there is an a such that p, e C’. 
Hence the set E =) -<aPa is dense on C. It now follows that there 
is no similarity transformation of E into a proper subset of itself. In 
fact, we can show that the only similarity transformation of E into 
a subset of itself is the identity. For assume that 7 is a similarity 
transformation, other than the identity, of E into a subset of itself. 
Since 7 is not the identity and since E is dense in C, there exists an a 
such that T, agrees with 7 on E. But this is impossible, since 
T.(Pa) =a, and gq is not a point of E. 


THEOREM 4. The linear continuum contains a set E which is not 
well-ordered, but which has the property that if f is any similarity trans- 
formation of E into a subset of itself, then f(e) =e for every ein E. 


Proor. The set E constructed in the proof of Theorem 3 satisfies 
these requirements. 
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ON PERFECT SUMMABILITY OF DOUBLE SEQUENCES 
J. D. HILL 


1. Introduction. The purpose of the present note is to point out 
that the results of Banach on perfect summability of simple se- 
quences! may be extended to certain cases of double sequence sum- 
mability. The main result obtained is embodied in the theorem of §3. 

It will be convenient to begin with the following definitions and 
notations. We denote by c the class of all real double sequences 
x= { for which the principal limit limz,: exists finite; by rc, 
the subclass of c for which the row limits lim, £..= &, (k =0, 1, 2, - - - ) 
and the column limits lim: &1=&, (/=0, 1, 2,---), exist finite; 
and by rcrn, the subclass of rc throughout which {= =£=0, 
(k, 1=0, 1, 2,---). With the conventional definitions of addition 
and multiplication by a constant the classes rc and rcrn are linear 
spaces, and they become Banach spaces upon introduction of the 
norm ||x|| =supz,: | 

Let A =(@:jx7) be a given infinite matrix of real numbers. We shall 
be concerned with transformations of the form 


k,l 


on the elements x= { 2} of rc. More precisely, if Ai;(x), (i, 7 
=0, 1, 2,---), exists for every x ¢ rc and if the corresponding se- 
quence {A;,(x)} belongs to rc [c], one says that rc is transformed 
into rc [c] by the method of summability corresponding to the ma- 
trix A, or simply, by the method A. If A(x) =lim;,; A:;(x) =£for every 
x e rc, the method is called regular. A regular transformation of rc into 
itself is called completely regular if it is also regular by rows and col- 
umns, that is to say, if Aj(x) =lim; Ai;(x) =, (¢=0, 1, 2,---), and 
A§(x) lim; A;;(x) =&, ((=0, 1, 2, - - - ), for every x e rc. 

For later reference we recall that the condition 
(1.2) sup = M< 

is necessary” in order that A transform rcrn into rc. 

If the system of equations 


(1.3) = Nii, i,j = 0,1,2,---, 
k,l 


1 Banach, Théorie des Opérations Linéaires, pp. 90-95. 
2 See Hamilton, Transformations of multiple sequences, Duke Mathematical Jour- 
nal, vol. 2 (1936), pp. 29-60; in particular, p. 42, #5. 
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has a unique solution {tii} (belonging to rc or not) corresponding to 
each {n;;} e rc, the method A will be called reversible.* 

Remark. If A is reversible, it can be shown‘ that there exist linear 
functionals fi:(y) defined in rc, such that for each y= {1;;} rc we 
have ifer(y) 7=0, 1, 2, - - - ). This fact is essential to 
the proof of Lemma 4 in §3. 

A will be said to be of type M if the conditions® 
(1.4) | < @, DX ai = 0, k,l=0,1,2,---, 

t.2 
always imply a;;=0, (¢, 7=0, 1, 2,---). 

Any method A which is simultaneously reversible, completely regu- 
lar, and of type M will be called perfect.® 

Frequent use will be made of the following particular double se- 
quences: the sequence X, all of whose terms are 1; the sequence Xj, 
(k=0, 1, 2, - - - ), all of whose terms are 0 except those in the kth row 
which are 1; the sequences Xj, (J=0, 1, 2, --- ), all of whose terms 
are 0 except those in the /th column which are 1; and the sequences 
Xx, (k, 1=0, 1, 2, - - - ), all of whose terms are 0 except for the term 
common to the kth row and /th column, which is 1. 

Corresponding to any given x ¢ rc we set 


(1 5) k=0 l=0 k,l=0 


k,l=0 k,l=0 


Then each x; ¢ rc, and it is easy to verify that p;, qi, (¢g:2pi— ©), can 
be so chosen that lim; x;=x. 


2. The general form of linear functionals in rc. The following fact 
will be needed in the proof of Lemma 1 in §3. 


Every linear functional f(x) defined in rc is of the form 
(2.1) f(x) =CE+ + + 
k l k,l 


and 


3 Compare with Banach, op. cit., p. 90. 
4 See Banach, op. cit., p. 47, Theorem 10. The proof given is easily extended to 
the system (1.3). 4 
5 Compare with Banach, op. cit., p. 90. 
6 Compare with Banach, op. cit.. p. 90. 
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@.2) =lel+ Dic] + + cul. 


Proor. Let f(x) be an arbitrary linear functional defined in rc, and 
set f(X) =A, f(Xi) f(XD (k, 1=0, 1, 2, 

We show first that each of the series Af], why. is 
convergent. 

Let x e rcrn be arbitrary and set ¥ij=Ditt-ofesX er, (i, 7=0, 1, 
2,---). Then each x;; ¢ rcrn and since x;;>x as 1, it follows 
f (xij) tends to a limit, namely f(x), asi, j>@. 
In order that this be true for every x e rcrn it is necessary’ that 
Axil < 

On the other hand let { é} be an arbitrary null sequence, and let 
x= { Er} be such that for each fixed k=0, 1, 2,--- we have &:=&, 
for /=0, 1, 2,---. If we set t-o&:X;, (i=0, 1, 2,---), then 
each x; e rc and x;—x as i ©. Since f(x;) =) -t-o£:Ai, it follows that 
the series }-.£,A{ is convergent for every null sequence { &}. Conse- 
quently, the condition >:| < must be satisfied,® and it is evi- 
dent that the symmetrical condition >, | | <o must also hold. 

Now let x e rc be chosen arbitrarily, and let x; be defined as in (1.5) 
so that x;—x. Then f(x;)—>f(x), and from (1.5) we find that 


k l 
On rearranging the latter expression and setting 
LAn, 
k k,l l 
> An, Cit = Ant, 
k 
f(x) reduces to the form (2.1) as was to be shown. 
Regarding the evaluation of |||], it is clear that ||f|| does not exceed 
the value given in (2.2). The converse statement can be readily shown 
to follow from the relation | f(x,)| <||f||, wherein x, = {#8} for each 


n=0, 1, 2,--- is defined as follows:* &=sgn Ci: for OSk, 1Sn; 
=sgn a n<l<o; =sgn CG for OSlSn, n<k<ow; 


7 See Hamilton, loc. cit., p. 41, #1. 

8 See Banach, op. cit., p. 86. Merely replace (c) by (co) in the discussion at the top 
of the page. 

* To insure ||x,|| =1 for every n, let sgn a=1 if a20; =—1 if a<0. 
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=sgn C for n<k, 1< @. Inasmuch as we make no use of (2.2), 
the remaining details may be omitted. 


3. The analogues of Banach’s results. We come next to the follow- 
ing four lemmas. Since these bear a direct analogy to those of Banach, 
both in statement and method of proof, we shall give here only the 
proof of the first lemma. The second one is a straightforward corollary 
of the first, and the reader who is familiar with the original lemmas 
will encounter no difficulty in supplying the remaining two proofs.'® 


Lemma 1. Let A be a completely regular method and let y= {n?,} 
be an arbitrary element of rc. If the conditions (1.4) always imply 
=0, then corresponding to each there exists an x rc such 
that 


(3.1) | — <e, 4,j = 0,1,2,--+. 


Proor. Let G denote the subset of rc of all sequences of the form 
{nis} = {Ai(x)} for x ranging over rc. Evidently G is a linear set. 

Let us assume that for some particular e€>0, the condition (3.1) 
cannot be satisfied. This is equivalent to assuming that yp is not a 
limit element of G. In such a case there must exist a linear functional 
F(y) defined in rc such that"! F(yo) =1 and F(y) =0 for every y eG. In 
view of §2 we are therefore led to relations of the following sort: 


(3.2) C+ + + = 1, 
i 
(3.3) Cy t+ Cini + = 0 forall {n:;} eG, 
i i i,7 


wherein ).;,;| C;;| < ©. From the definition of G and the fact that A 
is completely regular, (3.3) may be written 


(3.4) CE+ + DOCK + =0 forall xerc. 


Now by virtue of (1.2) we have 
< © for each n=0, 1, 2,--- and each x={&} rc. Con- 
sequently, (3.4) may be expressed in the form 


é kl 


valid for all x e rc. Allowing x to take in turn the values Xi, Xi, Xi, 


10 In this connection, however, see the remark in §1. 
11 Banach, op. cit., p. 57, §3, Lemma. 
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X, (k, 1=0, 1, 2,-- - ), in ®(x), we find successively the following re- 

lations: 

(3.5) = 0, k,l =0,1,2,---, 
ii 

and Cj=C;=C=0, (i, j7=0, 1, 2,--- ). Equation (3.2) then reduces 

to >>:.;Cim’, =1, and this in view of (3.5) contradicts the hypothesis. 

The proof is therefore complete. 


Lema 2. If the method A is completely regular and of type M, then 
corresponding to each {ni} ¢ rc and each e>0, there exists an x e rc sat- 
isfying condition (3.1). 


Lema 3. If xo is a bounded sequence transformed into rc by a com- 
pletely regular method A, then corresponding to each e>O there exists 
an x erc such that 


(3.6) | — i,f =0,1,2,---. 


LemMaA 4. Let xo be any sequence transformed into rc by a completely 
regular and reversible method A. If corresponding to each e>O there 
exists an x e rc satisfying (3.6), then the sequence xo is summable to the 
same principal limit by every method B which transforms rc into c regu- 
larly and which transforms into c every sequence that A transforms into 
rc. Moreover, if B is completely regular and transforms into rc every se- 
quence that A does, then the row and column limits assigned by B to xo 
will be respectively equal to those assigned by A. 


Finally, the preceding lemmas may be combined to yield the fol- 
lowing counterpart of Banachi’s theorems. 


THEOREM. Let the method A be perfect [completely regular and re- 
versible|, and let the method B transform rc into c regularly and trans- 
form into c every sequence that A transforms into rc. Then every sequence 

[bounded sequence| xo transformed into rc by A is transformed into c 
by B with the same principal limit. Moreover, if B is completely regular 
and transforms into rc every sequence that A does, then the row and col- 
umn limits assigned by B to xo will be respectively equal to those assigned 
by A. 


MICHIGAN STATE COLLEGE 


NOTE ON THE COMPUTATION OF THE DIFFERENCES OF 
THE Si(x), Ci(x), Ei(x) AND —Ei(—x) FUNCTIONS 


MILTON ABRAMOWITZ 


In a recent article, Lowan reached the conclusion that the second 
differences of the functions Si(x), Ci(x) and Ei(x) for values of x from 
0.1 to 2 at intervals of 0.0001 may be approximated to 12 decimal 
places by certain expressions in closed form, which may be computed 
with the aid of tabulated functions. 

The above functions and also — Ei(—x) were computed to 12 deci- 
mal places by adding an appropriate number of terms in their power 
series expansion.? In order to check the accuracy of the computations, 
the second differences of the computed values were required to agree 
to 12 decimal places with the values of the approximate expressions 
mentioned above. 

The functions Ci(x), Ei(x), —Ei(—x) have a logarithmic singular- 
ity at the origin. For this reason Lowan’s conclusion could not be 
extended to the interval 0<x<0.1. 

If ¢(x) represents any of the functions Ci(x) —log, x, Ei(x) —log. x, 
— Ei(—x)+log, x, it will be shown that the second difference of (x) 
may be approximated by h’@’’(x) to 12 decimal places. Let 


R(x) = [6(x + h) — 26(x) + o(% — h)] — 
Substituting for ¢6(x+h) and ¢(x—h) their Taylor expansions, we get 


hé 
R(x) = = oa) + | 


whence 


hé 


where {p?*(x) } is an upper bound of the modulus of the 2kth deriva- 
tive. 


1A. N. Lowan, On the computation of second differences of the Si(x), Ei(x), and 
Ci(x) functions, this Bulletin, vol. 45 (1939), pp. 583-588. This will be referred to as 
A.N.L. 

? This work is done by the New York City Work Projects Administration project 
for the Computation of Mathematical Tables, O, P. #765-97-3-10, under the sponsor- 
ship of Dr. Lyman J. Briggs, Director of the National Bureau of Standards. The 
author wishes to express his appreciation to the W.P.A. and to the sponsor of this 
project for permission to publish these results. 
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Case of the function Ei(x) —log, x. From 


— (Ei (x) — log, x) = = f e70-Odt — f e*'di 
dx x 0 0 


(see A.N.L.) we get 


2k 


and, in view of (9) and (10) of A.N.L., 


(Ei (x) — log, x) -f (1 — dt -f 
0 0 


2k ez 
(Ei (x) — log. x)| < 
Making use of this result (A) yields 
| R(x) | 
4! 4. 6! 6 


For h=10~ and 0<x<0.1, the last expression is smaller than 10-17. 
We thus reach the conclusion that for these values of h and x, the 
second differences of Ei(x) —log. x may be approximated by 


h? 4 (Ei (x) — log, x). 


From the series expansion for the function Ei(x) —log, x it is easily 
seen that the second difference of this function may be approxi- 
mated to 12 decimal places by, 


=) 


In an entirely similar manner it may be shown that 1/(2k) is an 
upper bound of the derivatives of the functions — Ei(—x)+log, x and 
Ci(x) —log. x, and if h=10-* and 0<x<0.1, the second difference of 
the latter functions may be approximated to 12 decimal places by the 
respective expressions 


+— =) ~+— =) 


New York City 
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DIOPHANTINE EQUATIONS OF DEGREE! n 
A. A. AUCOIN 


In a recent issue of the National Mathematics Magazine,? W. V. 
Parker and the author obtained solutions of the Diophantine equa- 
tion F(x, - - - , Xp») =G(y1, ,¥¢), where F and G are homogeneous 
polynomials, with integral coefficients, of degree 3, and F is such that 
for a set of integers x;=a; (not all zero), 0F/0x;=0, (¢=1,---, p). 
In this paper the above is extended to functions of degree n. One 
type, which satisfies the conditions of the main theorem, is also solved 
by an entirely different method. The solutions obtained are in terms 
of arbitrary parameters, and they are integral for an integral choice 
of the parameters. 

If x;=a;, yx=Be is a solution of the equation f(x,---, xp) 
=g(v1,-°-,¥q), where f and g are homogeneous polynomials, with 
integral coefficients, of degrees m and m respectively, and there are 
no integers s>1, a/, Bg such that a;=s*a/, 8B. where X, are 
relatively prime positive integers such that An=ym, then x;=ai, 
y~=B; is said to be a primitive solution. If x;=a;, y. =; is a primi- 
tive solution of the above equation, then x;=a;t*, y;= it" (derived 
from this primitive solution), where A, w are any positive integers 
such that Ax=ym, is also a solution. Two solutions are said to be 
equivalent if they are derived from the same primitive solution. 


THEOREM 1. Let f(x1,---, Xp), Z(¥1, » ¥q) be homogeneous poly- 
nomials with integral coefficients, of degrees n and m respectively. Let 
@,--~-, @, be integers not all zero such that the partial derivatives of f 
of all orders less than n—1 vanish* when x;=a;. Then every solution in 
integers xi, Vx of 
for which 

P 
(2) a; 0, 
ON; 
is equivalent to one of the infinitude of solutions given by 


1 Presented to the Society, December 2, 1939. 

2 On cubic Diophantine equations, vol. 13 (1938), pp. 115-117. 

3 It follows from Euler’s theorem that the function itself vanishes for this choice 
of Xj. 
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where d, are positive integers such that kn =m, a; and are arbitrary 
integers, 


i=1 aj 


and f(a) - - , @p), (8) =g(fr, - - - , Bg). 


ProoF. By Taylor’s theorem, if we set x;=a;s+a:;t, 


j=1 
Hence if x;, y; have the values given by (3), s and ¢ those given by (4), 
(1) becomes st™—)°?_,a,0f/da;+t™f(a) =1™g(B), and is satisfied 
identically in the a; and B;. Hence (3) is a solution of (1) with s and ¢ 
given by (4). 

Suppose x«;=9i, yx =o% is any solution of (1) and (2). If we choose 
a;=pi, Bk=ox%, we have that s=0, and (3) becomes x;=p;t*, 
equivalent to the given solution, since by (2), #0. 

If g=0, the theorem still holds, with \ arbitrary. 


Coro.iary. The equation where g;(y) 
=gi(v1,---, Vo) and g(y)=g(y,---, Yq) are homogeneous polyno- 
mials with integral coefficients of degrees n—1 and n, respectively, 
has solutions, and every solution which is not also a solution of 
>5?_,a;[0f/dx;—g;(y) ]=0 is equivalent to one of the infinitude of solu- 
tions given by x;=a;ist+ait, where 


P 
s = (8) fla) — t= > - 
j=1 0a; 

One function of interest which satisfies the hypothesis of Theorem 
1 is the function D(x) = | assis , a determinant of order m with a;; 
integral such that not all the a’s in any row or column are zero. For 
this function not all the x;; need be distinct. If there is any x;;, say X pq, 
which occurs only once in D, we may make the choice x,,=1, x:;=0 
otherwise; then all the partial derivatives of all orders less than n—1 
vanish. 

In the solution the form of the expression is the same for every ele- 
ment except xp,. This fact is illustrated by the equation D(x) =g(y), 
the solution of which is x:;=a;;t*, 7¥Q), 
=B.t" where s=g(8)—D(a), t=D’(a), D’(a) being D(a) with a,, 
the element in the pth row and gth column, and the other elements 
in the gth column zero. 


336 A. A. AUCOIN [April 


It is not necessary, in some cases, that there be a unique element 
Xpq- If a:;=1, for example, D may be the circulant. In this case we 
make the choice x;;=1. 

Another function of interest which also satisfies the condition of 
Theorem 1 is P(x) a] TF) pansy, where a;; are integral, and the 
determinant A= | ass| #0. For we may choose x;, integral, so that 
n—1 of the above factors vanish and hence for this choice of x; all 
partial derivatives of all orders less than »—1 vanish. 

The next equation satisfies the hypothesis of Theorem 1, but will 
be solved by an entirely different method. This is given in the follow- 
ing theorem: 


THEOREM 2. The equation 
(5) P(x) = g(y), 


where P(x) is given above and g(y) is given in Theorem 1, has solutions, 
and every solution which ts not also a solution of 


n—1 


(6) II a;;x; = 0 


t=] j=l 
is equivalent to one of the infinitude of solutions given by 


(i) 


= (A nn)*Bx, 


(7) 


where A;; is the cofactor of a;; int A; AY is the determinant obtained 


from Ann by replacing the jth column by ay, a2, , S and t are 
given by 

n—1 n n—1 
(8) s = Anng(8) — ai On t=A]T]a, 

t=1 j=1 i=1 


A, w are relatively prime positive integers such that \n=ym, and the a’s 
and 8's are arbitrary integers. 


Proor. Set 
j=1 


If we let x,=st*—'(Ann)', we may write equation (9) in the form 


4 Since A +0, there is a minor of order n—1 which does not vanish. Without loss 
of generality, we may choose the notation so that An,+0. 
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nn); —SP—Gin(Ann)®. Solving this system of equa- 
tions we get 


It follows then that 

n n—1 

j=1 j=1 


If we let y.=(Ann)“Bx, then by (9) and (11), (5) becomes 


n—1 
i=1 

and since Ax=ym, (12) is identically satisfied in the a’s and f’s if s 
and ¢ are given by (8). Hence (7) forms a solution of (5) with s and ¢ 
given by (8). 

Suppose now that x;=p;, y=; is any solution of (5). If we choose 
a=) 7. 19;;P;, Bk we 


n—1 n 


t= AJ] 
i=1 j=1 
—l 
i=1 j=l 
n n— n n—1 
= Ans I] > — D — PrAne] 
j=1 i=1 j=1 k=1 
n n—1 
i=l j=l j=l 
n 
= prA Il = Prt. 
j=l 
Hence 
(Ana)? |p;A nn prAnjl (Ann) pn A nj (tAnn)*pj, 
= (tAnn)*pn, y= (tAnn)"ox, 


which is equivalent to the given solution provided x;=p;, yzx=o% is 
not a solution of (6). We may find, however, values of x; which satisfy 
(6) and these values, together with y,=0, afford additional solutions 
of (5). 


5 A” becomes pjA nn—prA nj When aj is replaced by 


ai 

| 

| 

| 

| 
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By the above method we may show the following consequence. 


CoroLiary. The equation P(x) where g; and g 
are the functions of the corollary to Theorem 1, has solutions, and every 
solution not also a solution of ,Anigi(y) —A ts 
given by (7=1,---, m—-1), xn=AannS, 
where 


j=1 i=1 


t=1 


The final Pelee treats an equation which satisfies the hypothesis 
of Theorem 1, but is reduced to an equivalent problem and then 
solved. 


THEOREM 3. The equation 


(13) Ke) | 


where f(x) satisfies the conditions of Theorem 1, and R(y) =R(y1, - ,¥q) 
is a homogeneous polynomial with integral coefficients of degree n —1, has 
solutions; and every solution which is not also a solution of 


OGL jut Xj k=1 

ts equivalent to one of the infinitude of solutions given by 
(15) xi = as + at, ye = Bit 
where 

s = A™"[\(AD — — BR(u)], 
(16) t = — BC)]"*[AR(u) — 

= A*[M(AD — BC)]*ux, 

and A =),?_,a,0f/da;, B=f(a), 1d ja;, the a;,d, 
being arbitrary integers. 


Proor. If we let x;, y, have the values given by (15), (13) becomes, 
after dividing out the factor® *—', 


(17) (As + Bi)(Cs + Dt) = R(8). 


6 It will be shown later that #0. 


= 
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By Theorem 2, the solutions of the equation (17) are given by (16). 

If x;=p;, is any solution of (13) and we choose a; =p;, uz 
A\=f(p), we have that s=0 and the solution becomes x;=p;K*—"', 
ye=0.K"*!, where K=AX(AD—BC), which is equivalent to the 
given solution provided K #0; that is, provided x;=p;, y.=o% is not 
a solution of (14). It will be noted that if K+0, then ¢+0. 


LovuIsIANA STATE UNIVERSITY 


A MULTIPLE NULL-CORRESPONDENCE AND A SPACE 
CREMONA INVOLUTION OF ORDER 2-1! 


EDWIN J. PURCELL 


Part I. A NULL-SYSTEM (1, mn, m+n) BETWEEN THE PLANES 
AND POINTS OF SPACE (m, n=1, 2, 3,---) 


1. Introduction. Consider a curve 6,, of order m having m—1 points 
in common with a straight line d, and a curve 6, of order m having 
n—1 points in common with a straight line d’, (m, n=1, 2, 3, --- ). 
It is assumed for the present that neither 6, nor d intersects either 
5, ord’. 

In general, through any point P of space there passes one ray p 
which intersects 6, once and d once, and one ray p’ which intersects 
5, once and d’ once; p and p’ determine a plane 7, the null-plane of P. 
Conversely, a plane 7 determines m rays p; and m rays pj lying in it 
which intersect, a ray p with a ray p’, in mn points, the null-points 
of the plane 7. 

Any point @ in general positidn determines a ray p. As a describes 
a line /, the plane z of p and / contains n rays p’, which intersect / inn 
points 8; conversely, any point 8 on / determines a ray p’ which de- 
termines with / the plane 7, and 7 contains m rays p which intersect / 
in m points a—one being the original a. Thus an (m, m) correspond- 
ence is set up among the points of / with valence zero; there are m+n 
coincidences and therefore m+n points on any line / whose null- 
planes contain /. 


2. Planes whose null-points behave peculiarly. We can obtain the 
last result by another method; this will yield additional information 
about planes whose null-points behave peculiarly. 

Let a plane 7 turn about a line / as axis. A ruled surface will be 
generated by the m rays p; lying in 7. This surface is of order m+1; 
6» is a onefold curve on the surface and d is an m-fold line. Another 


1 Presented to the Society, December 2, 1939. 
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ruled surface will be generated in this manner by the rays p} lying in 
mw; its order is n+1, 6,’ is a onefold curve and d’ is an n-fold line on 
this surface. The curve of intersection of these two surfaces is of order 
(m+1)(n+-1) and consists of / and a twisted curve Rnnimin Of order 
(m+1)(n+1)—-1=mn+m-+n. This Rmnimin tS the locus of the null- 
points of all planes x through I. 

Since a plane x meets this in mn points outside 1, Rmaim+n Must in- 
tersect / in m+n points through each of which a ray p and a ray p’ 
pass which are coplanar with /. Call such a point on /, P. The plane pp’ 
is the null-plane of P and has mn—1 null-points outside /, and it 
follows that plane pp’ is tangent to Rmnimin at P. The null-planes of 
the m-+-n points of intersection of Rmnim+n With | are tangent planes of 
Rmnimin at these points. 

The line d, an m-fold line on the first of the two surfaces described 
above, intersects the second surface in +1 points, which are m-fold 
points on the first surface. The line d’ intersects the first of the two 
surfaces in m+1 points which are n-fold points on the second sur- 
face. These points all lie on Rmaimin and the m+1 are n-fold points 
of it and +1 are m-fold points of it. Rmnimin has m+1 n-fold points 
on d' and n+1 m-fold points on d. 

6, has no actual double points or other multiple points. It is, how- 
ever, rational and has (m—1)(m—2)/2 apparent double points and 
its rank is r=m(m—1)—(m—1)(m—2) =2(m—1); that is, the order 
of its developable surface is 2(m—1). Similarly, the order of the de- 
velopable surface of 6,’ is 2(n—1). The line / will intersect 2(m—1) 
tangents of 6,, and 2(m—1) tangents of 6,’. In the plane 7 through / 
and a tangent line ¢ of the first group, two rays p coincide in the line 
which joins the point of tangency of ¢ with the intersection of d and r. 
Of the mn null-points in the plane 7, m lie on each of the other m—2 
rays p, and 2n fall two and two together on the coinciding rays; in 
these points Rmnim+n 1S tangent to the plane of | and t and the number 
of these planes is 2(m+mn-—2). 

From the discussion of this section we have the following conclu- 
sions: 


(1) The planes, m of whose null points coincide with a point of d, 
envelope a surface of class n+-1; and the planes, n of whose null points 
coincide with a point of d, envelope a surface of class m+1. 


(2) The planes, 2n of whose null-points coincide two and two on a 
ray p, envelope a surface of class 2(m—1), n of the remaining null-points 
lying on each of the other m—2 rays p; the planes, 2m of whose null- 
points coincide two and two on a ray p’, envelope a surface of class 
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2(n—1), m of the remaining null-points lying on each of the other n—2 
rays p’. 


Consider a plane 7 through /, whose intersection with d is also an 
intersection with 6,,. Call this common point of d and 6,, A. Then 
the rays p; lying in 7 will be the m—1 lines joining A to the m—1 
points of intersection of 6,, and 7, not lying on d, and the line A joining 
A to the intersection of / and the plane of d and the tangent line to 6, 
at A. This line \ will be the limiting position of a ray p as a plane re- 
volves about / into the position of 7. 

In the osculating planes of 6,, and 6,’, three rays coincide. There- 
fore, in the osculating planes of 5m, 3n of the null-points coincide three 
and three on the triple ray; in the osculating planes of 5, , 3m of the null- 
points coincide three and three on the triple ray. 


3. Points whose null-planes behave peculiarly. Consider a point P 
on d. The point P determines one p’. Any plane 7 through p’ deter- 
mines m rays p through P. Therefore 7 counts m times as null-plane 
of P. Conversely, for every plane through p’ there fall m null-points 
together at P. The surface of class +1 mentioned in §2 must have 
the planes z as tangent planes. This surface is a ruled surface consisting 
of rays p’ which intersect d, and conversely. Call this surface 2. 

The surface formed by rays p’ which intersect a general straight 
line 1 is (§2) of order n+-1, and d intersects this surface in +1 points. 
Thus there are 1 rays p’ which intersect d and also an arbitrary line /. 
Therefore the surface 2 is of degree +1. The line d is a onefold 
directrix on 2,4; and d’ is an n-fold directrix; for, the n-ic cone of 6, 
projected from a point of d’ will intersect d in m points. The locus of 
points whose null-planes have m null-points coinciding is 2n+1. 

Similarly, the ruled surface 2,4; of order m+-1, consisting of rays p 
that intersect d’, is the locus of points whose null-planes have n null- 
points coinciding. 

Now 2nas1 and Ys; have mn+1 generators in common. For the 
congruence of rays p has the characteristic (1, m) and the congruence 
of rays p’ has the characteristic (1, ) so that, from Halphen’s theo- 
rem,” there are 1-1-++-m-n=mn-+1 common rays. 

Since both rays p and p’ through any point on one of these mn+1 
common rays coincide, any plane through the ray can be taken as 
null-plane of the point. Every plane of the pencil through any one of 
the mn+1 common rays has m null-points coinciding on d and n null- 
points coinciding on d’. 


2C. M. Jessop, A Treatise on the Line Complex, 1903, p. 259. 


342 


E. J. PURCELL [April 

The intersection of 2,4; and 2/4: is of degree (n+1)(m-+1). Since 
d’ was shown to be an n-fold line on 2,4: and is clearly a onefold line 
on 2,.,:, d’ therefore counts m times in the intersection of these two 
surfaces. Similarly d counts m times in the intersection. Each of the 
mn-+1 common rays of the two congruences counts once in the inter- 
section. The parts just enumerated have total degree n+-m+mn-+1 
=(n+1)(m+1). Therefore, the locus of points whose null-planes have m 
null-points coinciding in one point and n null-points coinciding in an- 
other consists of the lines d and d’ and the mn+1 common rays of the 
two congruences. 

Now consider a plane containing d; let it intersect d’ in D’ and 6, 
in » points N;. Every point of the n lines D'N; is a null-point of this 
plane—similarly for planes through d’. 

Let point P be on 6,, but not on d. One p’ is determined but every 
line from P to d will be a p. Therefore, any point of 5, or 6, not also 
a point of d or d’ has the pencil of planes through the ray of the opposite 
congruence as null-planes. 


Part II. A SPACE CREMONA INVOLUTION OF ORDER 
2n—1 (m ANY INTEGER) 


4. Definition. Not every skew curve of order m has a secant meet- 
ing it in m—1 points, and some have only one such secant, but there 
are also skew curves of order n that have two (m—1)-secant lines. In 
such case they lie on a quadric surface and have a singly infinite 
system of such secants. The two selected must be two generators of 
the same regulus. 

Consider a fixed twisted curve 56, of order m having »—1 points in 
common with a fixed line d and n—1 points in common with another 
fixed line d’. This construction occurs when the two twisted curves 6,’ 
and 6,, in Part I are identical but lines d and d’ remain skew to each 
other. 

A general point P determines a unique line intersecting 6, once, 
at A, and d once, at D, and a unique line intersecting 6, once, at B, 
and d’ once, at D’. We define P’, the correspondent of P, to be the 
intersection of lines AD’ and BD. It is an involution. 


5. Equations. Let d be x; =0, x.=0, and d’ be x3=0, x4=0, and the 
parametric equations of 6, be 


n—1 n—1 
x, = (as + bt) (tis — sit), x2 = (cs + dt)J] (tis — si), 
1 1 


2n—2 2n—2 


x3 = (es + (tis — st), x4 = (gs + (tis — sit), 
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where (5;, (¢=1, 2, - - - , m—1), are values of the parameter at the 
n—1 points of 5, on d, and for i=n, n+1, ---, 2n—2 are values of 
the parameter at the m—1 points of 5, on d’. Then the equations of 
the involution are 


ai = (ad — bc) {(ah — bg)xs — (af — be)xs} Tall 


xg = (ad — bc) { (ch — dg)xs — (cf — de) x4} B:, 


2n—2 2n—2 


= (fg — eh) { (cf — de)x, — (af — be) x2} II aI] 6:, 


2n—2 2n—2 


ai = (fg — eh){ (ch — dg)x; — (ah — bg) x2} a: Bi, 


where a; = (t;d +5;c)x, — and B;=(t:h+sig)x3— (tsb x4. 
It is of order 2n —1, n any integer. 


6. The fundamental system. Line d is an (n—1)-fold fundamental 
line of simple contact. The m—1 fixed tangent planes ‘through d 
are a;=0, (t=1, 2,---, m—1). The line d is an F-line of the first 
species whose principal surface consists in the m—1 planes 6;=0, 
(t=1, 2,---,m—1). 

Line d’ is an (n—1)-fold F-line of simple contact. The »—1 fixed 
tangent planes through d’ are B;=0, (t=n, n+1,---,2n—2). d’ is 
an F-line of the first species whose P-surface is | [?"~?a;=0. 

Points A;, («=1, 2,---, m—t), intersections of d with 6, whose 
parameters on 6, are (s;,¢;), and points A/, ({=n, n+1,---,2n—2), 
intersections of d’ with 6,, are isolated u-fold F-points whose P-sur- 
faces are, respectively, the above mentioned fixed tangent planes 
a:=0, («#=1,2,---,n—1), and 8;=0, (¢t=n,n+1,---,2n—2). 

The (n—1)? lines, each joining a A; to a Aj, are simple F-lines 
without contact. They are F-lines of the second species. 

The (n—1)? lines of intersection of the fixed tangent planes through 
d with the fixed tangent planes through d’ are simple F-lines without 
contact. They are F-lines of the second species. 


7. Invariant locus. Every point of the curve 6, is invariant. Every 
line that intersects d, d’, and 5,, each once, goes over into itself al- 
though it is not pointwise invariant. The locus of these lines is the 
quadric surface on which d, d’, and 6, lie. 


8. Intersection of two homaloids. Since they are surfaces of order 


1 1 
n n 
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2n—1, two homaloids intersect in a space curve of order (2m—1)?. 

The fixed part of this curve consists in the lines d and d’, each 
counting m(m—1) times, the (n—1)? lines joining the isolated n-fold 
F-points of d with those of d’, each counting once, and the (n—1)? 
lines of intersection of the fixed tangent planes through d with those 
through d’, each counting once. The order of this fixed part is 
2n(n—1)+2(n—1)?. 

The variable part of the curve of intersection is of order 2n—1 and 
corresponds to the line of intersection of the two general planes which 
go over into the pair of homaloids. 
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SYSTEMS OF ORTHOGONAL POLYNOMIALS ON CERTAIN 
ALGEBRAIC CURVES! 


FULTON KOEHLER 


1. Introduction. A system of orthogonal polynomials in two real 
variables x and y can be defined with respect to any domain of in- 
tegration in the xy plane and any nonnegative weight function which 
has a positive integral over that domain. Although a general study 
of the formal properties of such systems has been made,? the corre- 
sponding problem of convergence has been adequately dealt with 
only for cases which reduce almost immediately to familiar problems 
in a single variable. The purpose of this paper is to give more sub- 
stantial examples of systems for which it is possible, by special meth- 
ods, to present an account of convergence which is fully comparable, 
at least in some of its main features, with such highly developed 
theories as those of Fourier and Legendre series. 

The proofs, as in the case of series of orthogonal polynomials in one 
variable with a more or less general weight function, can be made to 
depend on properties of boundedness. The method used here for ob- 
taining these properties is to establish relationships between the sys- 
tems in two variables considered and systems in one variable whose 
properties are well known. 

The domain of integration to which primary consideration is to be 
given is the perimeter of the square whose sides are segments of the 
lines x= +1, y= +1. Two other domains will be dealt with briefly 
in a concluding section. 7 

The square contour will be denoted by the letter C. We shall take 
the following sequence as the basis for the construction of a set of 
orthogonal polynomials on C: 1, x+y, x—y, xy, x?+y?, x?—y?, 
x"-+y", x"—y",---. The terms of this sequence have the property 
that any finite number of them are linearly independent on C; and 
also, by means of the identity x?y?—x? — y?+1=0 which holds every- 
where on C, any polynomial in x and y can be expressed on C as a 
linear combination of them. If p(x, y) is a function which is positive 
almost everywhere on C, we can multiply each member of the se- 
quence by p!? and apply the Schmidt process of orthogonalization, 


1 Presented to the Society, April 14, 1939. 

2 D. Jackson, (1) Formal properties of orthogonal polynomials in two variables, Duke 
Mathematical Journal, vol. 2 (1936), pp. 423-434. (2) Orthogonal polynomials on a 
plane curve, Duke Mathematical Journal, vol. 3 (1937), pp. 228-236. 
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thus obtaining an orthogonal system of polynomials with respect to 
the weight function p(x, y). Let these polynomials be normalized and 
given positive leading coefficients, where the leading coefficient of a 
polynomial is defined as being the coefficient of the last member of 
the above sequence which appears in it. We shall denote the poly- 
nomials thus uniquely defined by p,x(x, y), where m is the degree of 
the polynomial, and k is 1, 2, 3, or 4 according as the leading term is 
the first, second, third, or fourth term of the mth degree in the above 
sequence. 


2. Boundedness of the normalized polynomials for some weight 
functions. Let P,,[x; f(x) ] be the polynomial of the mth degree in the 
normalized orthogonal system on the interval (—1, 1) corresponding 
to the weight function f(x). 


THEOREM I. If p(x, y) =p(y, x) =p(—x, —y) for all points (x, y) of C, 
and if the polynomials P,,[x; p(x, 1)] are uniformly bounded for all 
values of n on every closed interval interior to (—1, 1), then the polyno- 
mials pr(x, y) are uniformly bounded for all values of n and k on every 
closed point set of C not including one of the corner points. 


To prove the theorem it is first necessary to point out certain facts 
regarding integration over the contour C. The integral of any func- 
tion g(x, y) over C is given by the formula 


1 1 
f g(x, y)ds -f g(x, 1)dx+ J g(x, — 1)dx 
c -1 


1 


1 
+f g(l, ydy + | g(—1, y)dy. 
| 


Hence, if g(x, y) = —g(y, x) atall points of Cor if g(x,y) = —g(—x, —y) 
at all points of C, {,g(x, y)ds =0. From this it is possible to prove that 
each polynomial p,,(x, y) is either symmetric or skew-symmetric and 
that each is either even or odd; that is, prr(x, y)=+pn(y, x) and 
Par(x, = Pu(—x, 

The polynomial pe,,1(x, y) is therefore a linear combination of the 
It has the following properties of orthogonality: 


J p(x, y) + y**)ds 0, k= 0, i, 
c 


J p(x, Pona(x, y) =0, k=1,2,---,#—- 1. 
Cc 
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The integrands in these two equations are even and symmetric and 
the integral over C of such a function is equal to four times the in- 
tegral of that function over any one side of C. Hence, 


1 
J p(x, 1) 1)(x?* + 1)dx =0, k=0,1,---,n—1, 


1 
f p(x, 1)peni(x, 1)(x?*-! + x)dx = 0, k=1,2,---,#—1. 
That is, pen,i(x, 1) is a polynomial in x of degree 2n—1 which is or- 
thogonal over (—1,1) with p(x, 1) as weight function to 1, x, x?,---, 
x?"-2, Hence, 


Pena(x, 1) = (1/2) Pon—s[x; p(x, 1)]. 


By similar methods it can be shown that pon»(x, 1)/(x?—1) is a 
polynomial of degree 2n—3 which is orthogonal over (—1, 1) with 
(1—x?)’p(x, 1) as weight function to 1, x, x”, - - - , and so 


Pon.2(x, 1) = (1/2)(a* — 1)Pens[x; (1 — 1)]. 


The corresponding formulas for the other two polynomials of even 
degree and the four of odd degree are 


pen.a(x, 1) = (1/2)Pen[x; p(x, 1)], 

1) = (1/2)(a* — 1)Pona[x; (1 — x*)*p(x, 1)], 
1) = (1/2)(% + 1) Pona[x; (1 + x)%p(x, 1)], 
Pony1,2(¥, 1) = (1/2)(% — 1) Pans[x; (1 — x)%p(x, 1)], 
1) = (1/2)(* + 1)Pealx; (1 + 1)], 
ponsi.a(%, 1) = (1/2)(% — 1)Pan[x; (1 — x)%p(x, 1)]. 


It is well known that if the polynomials P,[x; f(x) ] are uniformly 
bounded on every closed interval interior to (—1, 1), then the poly- 
nomials P,,[x; 7(x)f(x) | are likewise bounded provided (x) is a poly- 
nomial which does not vanish on the interior of the interval (—1, 1). 
Hence, the above formulas, together with the fact that each polyno- 
mial ~,.(x, y) is symmetric or skew-symmetric and even or odd, es- 
tablish the theorem. 

It is of interest to note that if p(x, y)=|y+x|«|y—x|* where 
a>-—1i, B>-—1, then the polynomials p,:(x, 1) are expressible in 
terms of Jacobi polynomials. 


3. Convergence theorems. Let f(x, y) be any function of x and y 


348 FULTON KOEHLER [April 


which is integrable in the sense of Lebesgue over C and let us con- 
sider the series 


4 
(1) Par(x, 9) 
k=l 

where an.=S,p(u, v)f(u, v)Pax(u, v)ds and where (x, y) is any point of 
C. (For convenience of notation we define Pos, Pos, Pos, Pis, Pis, ANA Pog 
to be identically zero.) Let Kn(x, y, 0) =). me (X,Y) 2), 
and let S,(x, y) be the partial sum of (1) through terms of the mth de- 
gree. Then 


(2) S,(x, y) f(x, y) J 2) [f(u, v) =F f(x, y, u, v)ds. 


(In formulas where x, y, u, and v appear under the integral sign u 
and v are to be taken as the variables of integration.) By using a 
formula® for K,(x, y, u, v) analogous to the Christoffel-Darboux iden- 
tity, the difference S,(x, y) —f(x, y) can be expressed as a sum of at 
most thirty-two terms of the form 
3) pale, ») o(u, 0) 

c (Au + Bv) — (Ax + By) 
where A and B are any arbitrary constants, where k is a constant 
numerically less that | A| + | B| , and where m and j take on the val- 
ues nm and +1. The problem of convergence at a specified point thus 
reduces to proving that an expression of the form (3) approaches zero 
as n becomes infinite. 


Lemma 1. If the weight function p(x, y) is of such a nature that the 
corresponding polynomials are uniformly bounded on every closed point 
set of C not containing a corner point and if $(x, y) is a function such 
that po is integrable over C and pd? is integrable over some neighborhood 
on C of each corner point, then 


lim f p(u, v)p(u, v)Par(u,v)ds = 0, k =1, 2, 3,4. 
Cc 

The proof of this lemma is omitted since it can be easily con- 
structed from proofs already known.‘ On the basis of this lemma we 
can now prove the following assertion: 


3 D. Jackson, (1), p. 433. 
4 See, for example, D. Jackson, Series of orthogonal polynomials, Annals of Mathe- 
matics, (2), vol. 34 (1933), pp. 536-537. 
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THEOREM II. Assume 

(a) the weight function p(x, y) is such that the corresponding polyno- 
mials par(x, y) are uniformly bounded on every closed point set of C not 
containing a corner point; 

(b) (x, y) is a point of C, not a corner; 

(c) the function pf is integrable over C and pf? is integrable over a 
neighborhood on C of each corner point; 

(d) the function 


J(u, v) — f(x, y) 
u— x) + (v — y) 


is integrable over some neighborhood on C of the point (x, y). 
Then the series (1) converges at the point (x, y) to the value f(x, y). 


Let us first make the additional hypothesis that there is a point 
(x’, y’) on C on the interior of a side different from the one containing 
(x, y) such that the function 


p(u 2) f(u, v) f(x, y) 


is integrable over some neighborhood on C of the point (x’, y’). De- 
termine A and B so that the straight line A(u—x)+B(v—y) =0 in 
the uv plane passes through the point (x’, y’). Then in some neigh- 
borhood on C of (x, y) the expression A(u—x)+B(v—y) is a non- 
vanishing constant multiple of u—x-+-v—y and in some neighborhood 
of (x’, y’), of u—x’+v—y’. If we let 


f(u; v) — f(x, 
A(u — x) + Biv — y) 


then p¢@ is integrable over C and p¢? is integrable over a neighborhood 
of each corner point; hence, by Lemma 1, the entire expression (3) 
approaches zero as becomes infinite, which insures the convergence 
of (1) to the value f(x, y). 

To prove the theorem in the general case let us choose two distinct 
points (x’, y’) and (x’’, y’’), each on the interior of a side of C differ- 
ent from the side containing (x, y), and let us define a function g(u, v) 
to be equal to f(u, v) throughout neighborhoods of (x, y) and (x’, y’), 
equal to g(x, y) =f(x, y) throughout a neighborhood of (x’’, y’’), and 
equal to zero elsewhere on C. Then the series of form (1) correspond- 
ing to the functions f—g and g will converge at the point (x, y) to 
the values f(x, y) —g(x, y) and g(x, y) respectively. Hence, the series 
for f will converge at the point (x, y) to the value f(x, y). 


p(u, v) 


$(u, v) = 
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Coro.iary. If the function f is such that pf is integrable over C and 
pf? is integrable over a neighborhood of each corner point, the behavior of 
the series (1) at a potnt (x, y) on the interior of a side of C depends only 
on the behavior of the function f(u, v) in the neighborhood of that point. 


A study of the uniform convergence of (1) to a continuous function 
f(x, y) can be made with the same methods that have been used in a 
study of Legendre series. In applying these methods it is first neces- 
sary to consider the degree of polynomial approximation obtainable 
over the contour C to a function which is continuous on C. By adapta- 
tion of existing theorems® with regard to polynomial approximation 
on an interval, the following conclusion is obtained: 


THEOREM III. If the polynomials pyr(x, y) are uniformly bounded 
and the weight function p(x, y) bounded on every closed point set of C 
not including one of the corner points and if f(x, y) is a function such 
that f(x, +1) and f(+1, x) have continuous pth derivatives (p=0) on 
the interval (—1, 1) with moduli of continuity at most equal to w(5); 
then, for every n>0, 


| S.(x, — f(x, »)| < — w(1/n) 


for all (x, y) on C not within a distance n of any corner point and for all 
n>1, the constant K being independent of n and of (x, y) but dependent 
on . 


4. Other contours. The methods used in the convergence proofs of 
the preceding section are applicable to orthogonal systems over a 
highly general contour provided the normalized polynomials of the 
system possess the requisite property of boundedness on that con- 
tour. There has been as yet, however, no general method devised for 
establishing the latter property. Two other ranges of integration for 
which the result can be established by reasoning similar to that al- 
ready used are a pair of bisecting line segments and a pair of con- 
centric circles. 

An orthogonal system over the first of these domains will have two 
polynomials of the mth degree for n21. If the range is taken as con- 
sisting of the portions of the x and y axes contained in the intervals 
—1<x<1, —1<y<1, the two polynomials of mth degree of a nor- 
malized, orthogonal system corresponding to a symmetric weight 


5 See, for example, D. Jackson, The Theory of Approximation, American Mathe- 
matical Society Colloquium Publications, vol. 11, New York, 1930, pp. 25-32. 
6 D. Jackson, loc. cit., pp. 13-18. 
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function p(x, y) are given by the formulas 
0) [x; p(x, 0)], Pn2(x, 0) [x; 0)], 
¥) = (— 1)*""par(y, 2). 


The convergence theorems for this system are similar to those of the 
last section with the points (+1, 0), (0, +1), (0, 0) appearing as excep- 
tional points analogous to the corner points of the square. 

The contour made up of two concentric circles is an example of a 
contour which has no singular points. An orthogonal system over this 
contour will have four polynomials of the mth degree for n=3. If the 
two circles are taken with center at the origin and radii a and }, the 
polynomials of a normalized system corresponding to the weight func- 
tion 1 are represented by the formulas 


cos 8, a sin = COS NO + cos (n — 2)6, 
cos 0, b sin 6) = cos + Bare cos (m — 2)0, k=1,3. 


The formulas for pz: and pas are of the same form with the cosines 
replaced by sines. The constants Qaim and Brrm involved in the formu- 
las are bounded for all values of , k, and m; so the polynomials them- 
selves are uniformly bounded over the entire contour. The conver- 
gence theorems for this system of polynomials can thus be formulated 
without reference to any exceptional points. 


THE UNIVERSITY OF MINNESOTA 
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ON THE CONVERSE OF THE TRANSITIVITY OF 
MODULARITY 


Y. K. WONG 


E. H. Moore’s theorem on the transitivity of modularity is as fol- 
lows: Consider the basis' %, B, €; if a positive hermitian matrix € 
is modular as to ¢€ €, then every vector which is modular as to €is 
modular? as to ¢€ (that is, Dt., ¢ M.). 

In his doctoral thesis, the author establishes the converse of the 
preceding theorem as a consequence of the Hellinger-Toeplitz theo- 
rem.’ In this note, we give a new proof for the converse of the transi- 
tivity of modularity, and then deduce the generalized Hellinger- 
Toeplitz theorem as a corollary. The converse of the transitivity of 
modularity is, therefore, equivalent to the Hellinger-Toeplitz theo- 
rem. We also establish the converse of the transitivity of modularity 
for matrices, and a theorem on the transitivity of accordance and 
finiteness. 


THEOREM I. Consider the basis A, B, €; and let €y be a positive hermi- 
tian matrix. Then the following assertions are equivalent: 

(1) every vector uo modular as to €) is modular as to €; 

(2) €9 ts modular as to € €9; 

(3) €9 ts modular as to € €. 
If one of the preceding conditions is satisfied, the modulus of €o as to € € 
is equal to the norm of €o as to € €>. 


In the course of demonstration, we let D> denote the space of vec- 
tors #o modular as to €9; Jo, the integration process based on €; 
and Mo, the modulus as to €9. Similar interpretations are given to the 
symbols Jt, J, M, for the base matrix e. A vector which is finite as 
to € is denoted by £. 

If every uo is modular as to ¢€, the matrix € is of type MoM. Then 
JeéoB is in Mo for every B, and Jo(JBeo)uo= JBI J Buo for every 
pair 8, uo. Consequently, for every B, MoJéo8 is equal to the least 
upper bound of | JBuo| for all uo such that Moo <1, by part (2) of 
Theorem (41.9) in G.A. Similarly, for every uo, which is modular as 
to € by hypothesis, Myo is equal to the least upper bound of | JBuo| 


1 E. H. Moore, General Analysis (G.A. for abbreviation), Part I, p.4, and Part II, 
p. 84. 

2 Theorem (46.4), part (1) in G.A., II, p. 137. 

3 Spaces associated with non-modular matrices with applications to reciprocals, Chi- 
cago thesis, 1931, pp. 3-9. The same proof is given in G.A., II, p. 193. 
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for all B such that M6 <1. If the class & is identified as the class of 
vectors & such that MB<1, and F;, on Mo to MN, is defined to be 
(| JBuo| | uo) for every =B, then by Theorem (53.55) in G.A.,4 the 
upper bound of MoJe8, for all 6 finite as to € such that MBX1, is 
finite. By Theorem (46.85) in G.A., €9 is modular as to € €. Since € 
is hermitian, €o is also modular‘ as to € €. 

When condition (2) is true, then condition (3) is secured by a sim- 
ple application * of the composition of modularity’ to €9 = Jo€o€9. That 
the last condition implies the first is proved in Theorem (46.4) of 
Moore’s G.A. 

From €9=Jo€o€9 and part (2) of Theorem (46.9) in G.A., we have 
Nege€o = Me J0€0€0 = M.€o. This completes the proof. 

The hypothesis of the preceding theorem is assumed for the fol- 
lowing corollary: 


COROLLARY. Let Mo« consist of all uo whose moduli as to € are 
bounded by a fixed constant. If Mox is a subset of M, then the moduli 
as to € of all vectors in Mox are also bounded. 


We may assume, without losing generality, that the moduli of all 
vectors in Mto« are at most unity. Since the spaces Dt) and Mt are 
linear, the condition that every uo for which Moyo <1 is modular as 
to € is equivalent to condition (1) in the preceding theorem. Conse- 
quently €) is modular as to € €. The equation po=Jo€ouo gives, by 
Theorem (46.7) in G.A., that MuoS M..,€0 whenever Moyo <1. 


THEOREM II. Consider the basis A, 2; and let & be 
two positive hermitian matrices. Then the following assertions are equiva- 
lent: 

(1) every matrix modular as to & is of type 

(2) is modular as to and & is modular as to 

(3) every matrix x'? modular as to €, & is modular as to € é. 


For the demonstration of the theorem, we shall show that 
(1)—+(2)->(3)->(1). The second implication is proved in part (2) of 
Theorem (46.4) in G.A. The last implication follows from the fact 
that every matrix x!? modular as to e! e? is of type MM?. To show 


4See also Hildebrandt, On uniform limitedness of sets of functional operations, 
this Bulletin, vol. 29 (1923), pp. 309-315; Fréchet, Sur les fonctionelles bilinéaires, 
Transactions of this Society, vol. 16 (1915), pp. 217-218. 

5 By a similar reasoning, we may, of course, deduce the Hellinger-Toeplitz theo- 
rem as a consequence of Theorem (53.55). 

§ See the author’s thesis, loc. cit., p. 8, or Moore, G.A., II, p. 193. 

7 Moore, G.A., II, p. 144. 
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the first implication, consider any 4), 440" which are modular as to 
&, & respectively, Theorem (47.2) in G.A. shows that yja is modular 
as to e! «2, and hence by hypothesis, wim is of type MM. Since 
02, let a=p?(p?) ~0. Then -a, and hence yj, is modular as to e'. 
This proves that every »} modular as to « is modular as to ¢'. By 
Theorem I, ¢ is modular as to € ¢. Similarly, we prove that & is 
modular as to e? e?. The proof was suggested by Dr. Coral. 


THEOREM III. (Generalized Hellinger-Toeplitz theorem.) Consider 
the basis A, P*, €', A matrix x? is modular as to tf and only 
af x? is by rows of IN? and J*x'*y? is modular as to € for every p?. 


To prove the theorem, we make use of the fact that x? is modular 
as to e! €? if and only if the following condition holds: 


(M) és by rows of and J*x'*x*?! is modular as to €}. 


This is Theorem (46.9) in G.A., with the omission of the redundant 
condition that x!* is by columns accordant as to e'. (For when x’? sat- 
isfies the conditions (M), x!? is by columns A!. To prove this, we note 
that J?x!*x*?! is A!! by Theorem (46.65) in G.A. Consequently, when 
Slelat=0!, then J?(Sia'«!2, = which 
implies that Sia'x!?=0?, since J? is proper. Thus x’? is by columns 
A'.) Consequently, it suffices to prove the following statement: When 
x2 is by rows of the matrix is modular as to €' if and only 
af J*x*\y? is modular as to €' for every p?. 

Using the notation introduced by E. H. Moore in his study of gen- 
eralized Fourier theory, we denote the positive hermitian matrix 
J*x?!x*2! by él. It was shown by Moore that the space of vectors 
modular as to é is equal® to the space of vectors J*x!y? for all pu? 
in 922. When x!? is assumed to be by rows of Q?, the assertion that 
J*x'y? is modular as to e! for every yu? is equivalent to the assertion 
that every vector modular as to e!+ is modular as to e!. By Theorem I, 
the latter assertion is valid if and only if ¢+ is modular as to e! e'. 
This proves the theorem. 

The basis stated in the preceding theorem is assumed for the fol- 
lowing corollary: 


COROLLARY. Suppose that x? is by rows of IR?. Then x'* is modular 
as to €' €* if and only if every vector modular as to J*x'*x*?! is modular 
as to e'. 


The transitivity for accordance and finiteness is stated in the fol- 
lowing theorem: 


8 Moore, G. A., I, p. 22. 
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THEOREM IV. Consider the basis A, B, € and let € be a positive 
hermitian matrix. Then 

(a) every vector accordant as to €9 is accordant as to € if and only if € 
is accordant as to € €; 

(b) every vector finite as to €o is finite as to € if and only if €9 is of 
type FF. ° 


In part (a), if every vector accordant as to € is accordant as to e¢, 
then €, being of type AoAo, is of type AA. By Theorem (46.5) in 
G.A., €9 is accordant as to € e. Conversely every vector £ accordant 
as to € satisfies the relation Now Jo€oé., being a 
finite (right) linear combination of the columns of €9, is a vector ac- 
cordant as to ¢ for every o. By Theorem (48.2) in G.A., £ is accordant 
as to e. Part (b) is an immediate consequence of the definition of 
finiteness. 


Tue UNIVERSITY OF CHICAGO 


ON THE EXTENSION OF A FUNCTIONAL INEQUALITY 
OF S. BERNSTEIN TO NON-ANALYTIC 
FUNCTIONS! 


R. J. DUFFIN AND A. C. SCHAEFFER 


We wish to demonstrate here the following elementary inequality 
of the differential calculus. If a function? satisfies the conditions 
{f(x) }?<1 and {f™(x)}?+ {f*-»(x) }?<1 for all x and for some posi- 
tive integer u, then the latter inequality is valid also when 7 is re- 
placed by any smaller positive integer. 

That such an inequality might be true is suggested by the validity 
of a similar but more specialized inequality concerning trigonometric 
polynomials.* Thus, if P(x) =)>3 {a,cos (vx/N)+5,sin (vx/N) } and if 
{ P(x) }2<1 for all x, it has been proved that { P® (x) poy { P&-D (x) }2 
<1, (k=1, 2, 3,---). This theorem, a refinement of a theorem of 
S. Bernstein, has been proved by several different methods,‘ and gen- 
eralizations have been given which prove that the inequality is true 
for a wider class of analytic functions. It will be shown here that this 
theorem is a rapid deduction from the elementary inequality given 
above. Moreover, this method of proof serves to distinguish those 
features of Bernstein’s theorem arising from the characteristic proper- 
ties of trigonometric polynomials from those which are merely prop- 
erties of the differential coefficient. 

The second part of this paper is concerned with finding the func- 
tions which cause the inequality to become an equality at some point. 
For example, if { f(x) { f(x) } 2<1and { f(x) }2<1, we find that 
the equality f’(0)=1 necessitates that f(x) =sin x. It is to be noted 


1 Presented to the Society, September 6, 1938, under the title Extension of a 
theorem of S. Bernstein to non-analytic functions. 

2 In stating that an inequality involving f(x) is satisfied in an interval we imply 
that the derivatives of all orders up to and including the mth exist in the same interval. 
All functions and constants appearing in this paper are considered real unless the 
contrary is explicitly stated. 

3 In formulating such a comparison, we have taken a hint from a paper by Oystein 
Ore, On functions with bounded derivatives, Transactions of this Society, vol. 43 (1938), 
pp. 321-326. Ore introduces an “extension principle” which indicates how certain 
theorems concerning ordinary algebraic polynomials may be modified in order to be 
applicable to arbitrary functions. 

4G. Szegé, Schriften der Kénigsberger gelehrten Gesellschaft, 5th year, no. 4 
(1928), pp. 59-70. J. van der Corput and G. Schaake, Compositio Mathematica, vol. 2 
(1935), pp. 321-361; vol. 3 (1936), p. 128. R. Boas, Transactions of this Society, 
vol. 40 (1936), pp. 287-308. R. Duffin and A. Schaeffer, this Bulletin, vol. 43 (1937), 
pp. 554-556; vol. 44 (1938), pp. 236-240. 
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that the behavior of this system of differential inequalities is similar 
to the behavior of a differential equation because the assignment of 
certain initial values gives rise to a unique solution. It is possible to 
construct other examples of differential inequalities with this stabil- 
ity property. 

The method of proof employs only fundamental notions. Essen- 
tially all that is needed is the mean value theorem and Weierstrass’ 
theorem on the maximum of a continuous function. 


THEOREM A. [f f(x) is a function which for some integer n and for all 
x satisfies the conditions 


(a) {f(x)}? <1, 
(b) + {fo-P(@)}? 1, 
then for k=1,2,3,---,nand for all x 

(c) + 1 


Proor. Considering first the case »=2, we have by hypothesis 
{f(x)}?<1 and {f'(x)}?+ {f’’(x)}*<1. It is to be shown that the 
function ¢(x) = { f(x) } 24 {f’(x) }2 is not greater than 1. Suppose, on 
the contrary, that at some point x, (x1) =1+26, 6>0. If x is any 
point to the right of x, then by the mean value theorem a point x2 
exists such that 


f'(%2) = { f(x) f(x) — < 


Taking x—x:=2/(5)"/?, we see that |f’(x2)| Hence $(x2) <1 
+ {f’(xe)}?<1+6. The same method is available to show that there 
is a point to the left of x; where ¢(x) <1+6. Thus, $(x) is greater 
at x; than it is at certain points to the left and to the right; it must, 
therefore, have a maximum in the interior of the interval defined by 
these points. At this maximum point, say xo, we have $(x9) 21+26; 
and the derivative is equal to zero: 


2f’(x0) + } = 0. 


But, if the first factor is zero, then (xo) = {f(x0) }?< 1, while if the 
second factor is zero, then 


(x0) = { —f’"(x0) + 


This contradiction proves the theorem for n=2. 

For n greater than 2 we proceed by induction. Thus, suppose the 
theorem is true for »=m—1 and consider the case n=™m. First, in 
order to show that f’(x) is bounded uniformly in x, we obtain the 
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crude estimate | f’(xo)| $5 for an arbitrary point xo. By the mean 
value theorem 


+ 1) — = f'(xo + h), 0<h<1. 
Because f is bounded by 1, this gives, for some h between 0 and 1, 
(1) | + h)| <2. 


Again, by the mean value theorem, if x is any point and h is the same 
constant appearing in (1), then for some point x 


(2) f(a +h) — = 
But, by hypothesis f‘"-» is bounded by 1; so, using (2), we obtain 
{ + h) — + + h) (x) }? = 9. 


Note that {f(x+h)—f(x)}?<9 follows from hypothesis (a), so the 
theorem is applicable to the function {f(x+h)—f(x)}/3 in the case 
n=m-—1 for which it has been supposed true. As a consequence 


In particular the last relation gives for the point x» the inequality 
(3) | + h) — 3. 


Combining (1) and (3) we obtain the desired bound | f’ (xo) | S5. 

Let 8 be the least upper bound of | f'(x)| for all values of x; we 
have just shown that 8 is finite. If 8>1, the function B—'f’(x) satis- 
fies the conditions of the theorem in the case »=m-—1 and conse- 
quently 


(4) + {B-/'(x)}? 1. 


Let F(x) =8-—'f(x)+y(1—8-"') where y=+1 or —1 and is to be 
determined later. Because { f(x) }?<1, clearly { F(x) }?<1; and by (4), 
{ F’’ (x) }2+ { }?<1. Applying the theorem to the function F(x) 
in the case n=2, we have { F’(x)}?+ { F(x) }?<1 or 


+ + — BY f(x) + (1 — 1. 


By the definition of 8 there exist points for which the first term on the 
left is arbitrarily close to 1. And for fixed x the term containing y 
can be made nonnegative since y is either +1 or —1. Thus, the least 
upper bound of the left-hand side is not smaller than 1+(1—8-')?; 
and because this can be no larger than 1, it follows that 6 $1. 


| 
| 
| 
| 
| 
| 
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The problem is by the above considerations reduced to the case 
{f’(x) }?<1. Applying the theorem to the function f’(x) withn=m—1, 
we have for k=2, 3, 4,---,m-—1,m 


(c) {f%(x)}2 + {f@-(x)}? < 1. 


But, now we may apply the theorem to f(x) with n=2, and this shows 
that (c) is true for k=1 also.® 

We wish now to determine the class of functions which make rela- 
tion (c) of Theorem A an equality at some point and for some value 
of k. The following lemma is of central importance for this investiga- 
tion. 


Lemma. [f the function f(x) satisfies in the interval OSaSxS1/2 the 
conditions 


(a) {f"(x)}? + {f'(a)}? <1, 

(b) f(a) = sin a, f(a) = cos a, 
(c) S(x/2) = 1, 

then in the same interval 

(d) f(x) = sin x. 


ProoF. It is convenient to introduce two auxiliary functions w(x) 
and y/(x), defined by the relations 


w(x) = f(x) — sin x, 
2y(x) = 1+ + {oo'(x)}? — — 
By condition (b) w(a) =w’(a) =0, and by (a) ¥(x) is nonnegative in 


the interval under consideration. Writing f(x) =w(x)+sin x and sub- 
stituting in the expression for 2~(x) gives 


¥(x) = sin x w(x) — cos x w'(x); 


and if x0, this relation may be put in the form 


(1) (w’(x)/sin x) = ¥(x)/sin? x. 
dx 


5 The following three modifications of Theorem A are of some interest: (1) The as- 
sumption that f(x) exists may be replaced by weaker conditions. For example, in con- 
dition (b), {f‘™(x) }? may be interpreted as lim sups.+o{ (x-+h) (x)) /h}2. 
(2) The theorem may be stated for a finite interval provided the inequalities (c) are 
given to be satisfied at the end points of the interval for every value of k. (3) The 
theorem is valid for complex functions f(x) provided | f(x)| 1 and relations of the 
form {f@-)(x) are replaced by relations of the form | cos a 
+f-)(x) sin a| S1 for all real x and a. 
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Considering first the case a>0, we have by the mean value theorem 
if 0<a<x<n/2 


w’(x)/sin « — w'(a)/sin a = (x — x. 
But, w’(a) =0 and ¥(x) 20; so 
(2) w(x) 20, 


which implies, by the mean value theorem, that w(x) is non-decreas- 
ing in this interval. Because w vanishes at x =a and because, by (c), 
w cannot be greater than zero at x =7/2, it follows from (2) that w(x) 
vanishes identically in the interval (a, 7/2). 

Special attention must be given the case a=0. If x9 <x are any two 
points in the interior of the interval (0, 7/2), by the mean value the- 
orem the relation (1) gives 


w'(x)/sin x — w’(x9)/sin x9 = (x — x)¥(x1)/sin? x, 
0 < % <41< 2% < 2/2. 


Consider the limiting form of this relation as x9 approaches zero for 
fixed x. The second term on the left approaches w’’(0), and the ex- 
pression on the right, being always nonnegative, must have a non- 
negative limit. By conditions (a) and (b) it is clear that f’’(a) =0 if 
a=0, and this implies that w’’(0)=0. Thus relation (2) is valid also 
for the case a=0, and w(x) must vanish identically in the interval 
(0, 7/2); this completes the proof. 


THEOREM B. If f(x) is a function which for all x satisfies the condi- 
tions 


(a) {f(x)}? 

(b) + 1, 

and if at some point x; 

(c) (f(a) + {f(a}? = 1, 

then for some constant y 

(d) f(z) = sin (x + 7) 


in an interval from x, to the nearest point where | sin (x++)| =1,andin 
case f{(x:) =0 the interval extends a distance 1/2 on each side of x. 


ProoF. There is no loss of generality in supposing f(x:1) 20, f’(x:) 20 
because the general case may be reduced to this by considering the 
function +f(+-) for some choice of signs. (If f(x:) =0, the signs can 


— 
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be chosen in two ways.) Thus let f(x:)=sin a and f’(x;)=cos a, 
0<a<7/2. Again there is no loss of generality if we assume x,;=a 
since this situation may be realized by a suitable translation of the 
origin. Application of the preceding lemma completes the proof of 
Theorem B. 


THEOREM C. If f(x) is a function which for all x and for some integer 
n greater than 2 satisfies the conditions 


(a) {f(x)}? $1, 

(b) {Fr + 1, 

and if at some point x, and for some integer k in the range 1Sk<n—1, 
(c) + = 1, 

then there is a constant y such that for all x 

(d) f(x) = sin (x + 7) 


except possibly if k=1 and {f(x:)}?=1. 


Proor. We shall tacitly employ Theorem A throughout. First con- 
sider the case k= 1; suppose 


+ {fla)}?=1, {f(a}? <1. 


By Theorem B, f(x) =sin (x+y) throughout an interval at one end 
of which f(x) = +1. At this end point, say x2, it follows by continuity 
that {f’"(x2) }2+ {f’(x2) }?=1 and f’(x2) =0. Applying Theorem B to 
the function f’(x), we obtain f{x) =cos (x+y) over an interval ex- 
tending a distance 7/2 on each side of x2. At the end points of this 
interval {f’(x)}*+{f(x) }?=1 and f(x) =0; so applying Theorem B to 
the function f(x), we see that f(x)=sin (x+y) in an interval of 
length 27. Clearly this process may be repeated to give a continu- 
ation of f(x) for all values of x, and this proves the Theorem for k=1. 

The problem for higher values of k is easily reduced to the case k=1 
just discussed. Suppose for some x; and k 


(1) { }? + = 1, 1<k<n. 


By application of Theorem B to the function f*-»(x) we see that 
there is a point where f*-(x) = +1. At this point we have 


(2) { (x) { } 2 =1, f(x) = 0. 


Now, note that (2) is the same as (1) with & replaced by k—1 and 
with the added condition that f*—* (x) is zero. By repeating this proc- 
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ess a sufficient number of times we shall find that at some point 
{f’(x) } aed {f(x) }?=1 and f(x) =0. This is an instance of the case al- 
ready discussed, and the theorem is proved. 

We are now able to give a proof of S. Bernstein’s theorem on trigo- 
nometric polynomials, which may be stated in the following form:* 


If (x) is a trigonometric polynomial of degree N or less, 
(x) => 5 (a, cos vx+b, sin vx); and if | p(x) | S1 for all x, then 
|’(x)| <N for all x, unless ¢(x)=sin (Nx+a) for some constant a. 


Proor. Let f(x) =¢(x/A) where A is some constant greater than N. 
Then as n—, f™(x)—0 uniformly in (— ©, ©); hence for suffi- 
ciently large n, {f™ (x) } oo {f@—) (x) }2< 1. Thus, by Theorem A we 
have {f®(x)}?+ {f@-)(x) }?<1, or 


1 1 
+ 


Considering any fixed k and letting A~N-+0, we obtain 
1 2 1 2 


To obtain conditions of equality Theorem C is directly applicable. 
Finally we give another simple inference from Theorem A. 


If f:(x) and f2(x) satisfy the conditions of Theorem A for some integer 
n, then 

— fo(x) k= 1, 2, 3, 

| dx* 

Proor. By the Leibniz rule 

dP 

dx? 


) 


where the constants C,,, are the binomial coefficients. Then by Theo- 
rem A 


> Cc 
Py 


(p+i—r) 


|-| fe + ife 


Cay 
0 


6M. Riesz, Jahresbericht der Deutschen Mathematiker-Vereinigung, vol. 23 
(1914), pp. 354-368. C. J. de la Vallée Poussin, Comptes Rendus de 1’Académie des 
Sciences, vol. 166 (1918), pp. 843-846. G. Pélya and G. Szegé, Aufgaben und Lehrsdtze 
aus der Analysis, vol. 2, pp. 35, 90. 
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To separate real and imaginary parts we may write 
d 
(fi + ifi)\(f2 + ife) = fife — fifet 


Differentiating this last expression p times and taking absolute mag- 
nitudes, we obtain 


which is more than we set out to prove. The functions f,(x) =sin (x+a,) 
and f2(x) =sin (x+-a2) show that our constant is the “best possible.” 


PuRDUE UNIVERSITY AND 
STANFORD UNIVERSITY 


ON THE CARATHEODORY CONDITION FOR 
UNILATERAL VARIATIONS! 


JULIAN D. MANCILL 


The two formulations and proofs of the Carathéodory condition in 
the calculus of variations given by Graves? do not necessarily apply 
to the case when the minimizing curve may have arcs in common with 
the boundary of the region of admissible variations. The purpose of 
this note is to show how his first formulation and proof can be modi- 
fied so as to be applicable to unilateral (one-sided) variations in the 
plane. 

An admissible curve 


Ey: x* = x(t), T,a=1,2,---,n, 


which minimizes the integral 


r= f f F(x, 2’)dt 
t t 


0 0 


in the class of all admissible curves joining two fixed points x») and X 
in space of m dimensions (m >1), must satisfy certain well known con- 


1 Presented to the Society, December 29, 1939. 

2 Discontinuous solutions in space problems of the calculus of variations, American 
Journal of Mathematics, vol. 52 (1930), pp. 13-19. 

3 Cf. Mancill, The minimum of a definite integral with respect to unilateral variations, 
Contributions to the Calculus of Variations, 1933-37, University of Chicago, 1937, 
p. 121, condition Csc. 
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ditions.‘ Suppose that Ep is an extremaloid joining the points x» and 
X and having corners at x, - - - , Xm, and suppose that the function F; 
is different from zero along Ep including both sides of corners. If the 
function 


Qo(x, Pt) = (OF +/dx*) ps — 


where p* and p** represent the direction cosines of the tangents to 
E> at the corners, is different from zero at each corner of Eo, there 
exists an (m—1)-parameter family 


(1) x* = $%(t, a) 


of extremaloids defined for tp —56<t<T+-6, passing through the point 
xo for and containing® Ey for a‘=a}, We shall now 
prove the following form of the Carathéodory condition: 


THEOREM. Let Ep be an extremaloid joining the points x» and X and 
minimizing the integral J, satisfying the following conditions: 

(1) Eo is positively strong ;® 

(2) 290 at the corners on Eo; 

(3) Eo is uniquely determined by each of its elements (x, x’);7 

(4) the determinant 


Oats Ot 


Dt, a) | 


a=dg 


does not vanish at the corners on Eo. 
Then the determinant D(t, ao) does not change sign at the corners on Eo. 


Suppose that the determinant D(t, ao) changes sign at a corner x; 
where ¢=¢,. Also, suppose that the corners on all extremaloids of the 
family occur for fixed values of the parameter® ¢. Consider the one- 
parameter family of curves E, constructed by Graves.® The value of 
the integral J taken along E, is a function J(u) whose derivative near 
u=t, is 


(2) Iu) = — Er, = — a(u), 


The second derivative of J(u) at u=t, is 


‘ For a full statement of the problem and the classical necessary conditions, see 
Graves, loc. cit., pp. 2-3. 
5 Graves, loc. cit., p. 6. 
§ Cf. Graves, loc. cit., p. 9. 
7 Tbid., p. 11. 
8 Ibid., p. 7. 
® Ibid., p. 14. 
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(3) = — [OF +/ax*)x'— — 


on account of the extremal property of Eo, and since the derivative of 
the function E[t,, d(u), x’*+(u)] is zero at u=t,. This last statement 
follows from assumptions (1) and (3) of the theorem and the fact 
that we have assumed that the corners on all the extremaloids of the 
family occur for fixed values of the parameter ¢, and therefore the 
function E[t,, d(u), x’*+(u)]20 near u=t and equals zero at &. By 
making use of the homogeneity property of the function F and the 
expression for ?’(¢,) given by Graves,’ the derivative (3) may be re- 
duced to 


+ 0, a0)/D(te — 0, as) <0, 


where and Conse- 
quently, J(t,) 1s a maximum of the function J(u) for u in a neighbor- 
hood of t,, since J’(t,) =0 and J’’(t,) <0. Thus, Eo could not minimize 
the integral J. 

Let us now consider the problem of unilateral variations in the 
plane. In this case it can be shown that a Carathéodory condition as 
stated here applies to every arc of the minimizing curve which is an 
arc of an extremaloid. The condition may be stated in terms of the one- 
parameter family of extremaloids through any fixed point of such an 
arc. For such arcs of the minimizing curve as E23 immediately follow- 
ing a non-extremal arc Ey of the boundary of the region of admissible 
curves whose direction at the point 2 where it meets Ey is not di- 
rected towards the exterior side of Ey» but is as shown in Fig. 1, 
the Carathéodory condition may be stated in terms of the one- 
parameter family of extremaloids whose members, at least those 
members on the admissible side of the minimizing curve, are tan- 
gent to the arc Ey of the boundary.'! In order to insure the existence 
of the families of extremaloids just described, it is necessary to as- 
sume that the continuity and homogeneity properties of the integrand 
F hold in an extended region containing in its interior those arcs of 
the minimizing curve which are extremaloids in common with the 
boundary. It should also be pointed out that in the construction of 
the family of extremaloids tangent to Ey, it is necessary to assume 
that the Weierstrass E-function is greater than or equal to zero along 


(4) 


8 Loc. cit., :p. 15. 

11 Mancill, loc. cit., pp. 105-107. For a discussion of the case when the extremaloid 
is directed towards the exterior side of E12 see pages 138-141. In this case the minimiz- 
ing curve need not satisfy the corner conditions at the point 2. 
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Ex preceding 2.% The family of extremaloids is then composed of the 
family of extremals tangent to Ey in a neighborhood of and preceding 
the point 2, and the family of extremaloids containing the extrema- 


3 


Fic. 1 


loid E23; which is the continuation family of the extremals tangent to 
Ey near the point 2. 

In order to show how the proof of the theorem applies in the way 
just described, let (1) represent the one-parameter family of extrema- 
loids through a fixed point of such an arc of the boundary. Let x; be 
the first corner beyond this fixed point. Then the family of curves E, 
used in the proof of the theorem exists for u near f, and its members 
are admissible curves for u on one side of &. Therefore, the relation 
(2) holds here for u on the admissible side of &. The function 
— E[i(u), a(u), x’**+(u) is defined locally and in a neighborhood of 
Its derivative at u=t, is J’’(&) as given in (4). Consequently, it fol- 
lows from (2) that J(t,) is greater than J(u) for all values of u on the 
admissible side of ¢ and sufficiently near ¢,. The same argument can 
now be made at each succeeding corner in turn. 


UNIVERSITY OF ALABAMA 


#2 Mancill, ibid., p. 107. For a proof of the Weierstrass condition along Ej2, see 
Graves, American Mathematical Monthly, vol. 41 (1934), pp. 502-504. 
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